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SOLUTION OF A FUNCTIONAL EQUATION IN THE 
MULTIPLICATIVE THEORY OF NUMBERS 


E. T. Bell 


1. To recall some definitions: f(x) is a numerical function of x if 
f(x) 1s single-valued and finite for positive integer values n of x. 
If the integers m, n, have the greatest common divisor l, written 


(m, n) = 1, and if f(mn) = f(m)f(n), f(x) is said to be factorable, 
f(mn) = f(m)f(n), (m,n) = 1. 


Further, if f(1) 7 0, f(x) is called regular, and without loss of 
generality, f(1) may be taken equal to 1. This note is concerned with 
numerical functions all of which, unless otherwise noted, are restricted 
to be factorable and regular. By convention if, as for Euler’s P(n), a 
function is not otherwise defined for n = 1, the value is 1; thus 
d(1) = 1, u(1) = 1, where uw is the Mobius function. Also 0° = 1 by 
definition. 

Several of the numerical functions occurring most frequently in the 
literature’ are factorable and regular. For example, if 


(1.1) n= TIl.p,', 


is the prime-factor decomposition of n, there are the wellknown functions 
u(n), = 0 if n is divisible by a square greater than 1, and otherwise 
= 1 or -l, according as the number of prime divisors of n is even or 
odd; 7(n), = 1 or 0 according as n= 1 or n> 1; u,(n), =n"; A(n) 
(Liouville’s function), = 1 or -l according as the total number of 
prime divisors of n is even or odd; $(n) (Euler’s function), the number 
of integers not exceeding n and prime to n. There are many more. 

2. There is an extensive algebra of these functions, in which two 
species of multiplication dominate the development. 

The D, or Dirichlet, product of the numerical functions F(n), G(n), 


whether factorable or not, is the numerical function H(n), 


(2.13 H(n) = 2 F(a)G(f), [ay es 


ap=n 


the sum referring to all decompositions of n into a pair of positive 
integer divisors a, £. The entire theory of this kind of multiplication 


originated in Gauss’ theorem (as it may be written) that 


> up(a)P(B) = u,(n). 
a B=n 


[f R(n), S(n) are any numerical functions, the equality R = S means 


R(n) = S(n), wr ee ae 
Ll. See L. E. Dickson, History of the Theory of Numbers, Vol. 1, 
Chapters 5, 9, 19. 


1919, 
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We write (2.1) as H = FG, thus defining the D product FG of F,G. This 
multiplication, as easily shown, is associative and commutative. 
The second kind of multiplication gives the absolute product, | FG| , 


defined b 
oo AE = Mali,» « 1,2, 


3. Returning to the first section, we remark that all the functions 
noted there, and © more, are special cases of the following F(n), where 
a(x), b(x) are any functions which are single valued and finite for 


positive prime values of x, 


(3.1) F(n)"= TILb(p;)] 


m 


Ee 
[b(p,) - a(p,)], 


the notation being as in (1.1). For example, as immediately verified, 


a(p) . b( p) F(n) u(n); 
a(p) = -1, 0(p) F(n) = [un)]*; 
a(p) = 0, b( p) F(n) ug (n) ; 
a(p) = 0, b( p) F(n) = 7(n), 


=lifn=1, =0ifn>1; 
a(p) 0, b(p) = F(n) u (n); 
a(p) = 0, = b(p) F(n) = A(n); 
a(p) = 1, b(p) F(n) = Pn). 


For reasons that need not be gone into here, F(x) is said to be of 
linear type. Let G(n) also be of linear type, 


Gn) = Mle(p,)]*#'[d(p,) - e(p,)I. 
2 


4. The functional equation which is the subject of this note is, 
with F,G as above, 
(4.1) FG = |FG|, 
or, with the notation of section 2, 

> F(a)G(8) = F(n)G(n), n=l, 2, 
a B=n 

in which F(x), G(x) are both of linear type. 

By an immediate extension, we might consider the equation 


Pts wee + agi ls: 8.2 2, 
However, for t>2, the solution reduces to thatof systems of simultaneous 
algebraic equations which appear to be intractable. For t= 2, the complete 
solution is found easily by means of the algebra mentioned in Section 2. 


With the notation as in (1.1), the complete solution of (4.1) is 


F(n) «peti? 
t f(p,) - 2 


Gin) = MU f(p)]°* [4(p,) = 1, 
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with f(x) single valued and finite for prime values of x, f(p) 7 2 for 
any prime p; and the like with the definitions of F(n), G(n) inter- 


changed. 
With suitable restrictions on f and the complex variable s, we 


therefore have 


F(n)G(n) 


n$ 


: F(n) 


n= 1 n 


© 
SS > 
n= 1 


and if, for a particular f, anything were known about the singularities 
of the factor series on the left, Hadamard’s theorem on the multipli- 
cation of singularities could be applied to the series on the right. 
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LINEAR FUNCTIONALS AS DIFFERENTIALS 
OF A NORM 


Robert C. James 


FOREWORD. A differential is usually a linear function of the in- 
crement. The differential of the norm of a Banach space at a point 
x, 1s said to exist provided D(x; y) = [D, || xo + ty|l lio exists for each 
y. If it exists, D(x,;y) is a linear functional of the increment y. 


The purpose of this paper is to present a summary of what is known about 
the classes of Banach spaces for which each linear functional is a 
differential of the norm. For such spaces, this provides an easy method 
for establishing the form of a general linear functional. With the 
exception of Section 4, it is only assumed that the reader has a little 
familiarity with continuous additive functions. 

1. Fundamental concepts. A normed linear space is a linear (vector) 
space [1, p. 26] whose mltiplier domain F is the field of real numbers 
or the field of complex numbers and which has associated with each 
element x a real number ||x|| , the norm of x, satisfying the postulates: 

|] 


e lei] > O af x #0, 


I| ax || = | a| || x || for all numbers a of F. 


lx + yll < lel + Ilyll. 


A normed linear space is said to be complete if for any sequence 


f ,  o l l 
ix} satisfying the Cauchy condition lim, ,~ IIx, - x || = 0 there is 


an element x for which lim, || x - x, || = 0. A complete normed linear 


space with real number multipliers will be called a Banach space. A 
complete normed linear space with complex number multipliers will be 
called a complex Banach space. The complex Banach spaces are a subset 
of the class of all Banach spaces, since multiplication in a complex 
Banach space can be restricted to multiplication by real numbers only. 

A continuous function F with real number values and argument in 
a Banach space B is a real linear functional, or simply linear func- 
tional, if f(x + y) = f(x) + f(y) for each x and y of B. A continuous 
function f with complex number values and argument in a complex Banach 
space B will be called a complex linear functional if f(x + y) = f(x) + 
fly) for each x and y of B and f(ix) = if(x) for each x. Continuity of 
f is defined by lim | f(x.) = f(x) if Kim | lx - x || = 0. The condition 
f(x + y) = f(x) + f(y) implies f(ax) =.af(x) for all real rational a 
and elements x, while continuity land f(ix) = if(x) if f is a complex 


linear functional] implies f(ax) = af(x) for all a - real or complex 
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according as f is a real or complex linear functional. If f(x + y) = 

f(x) + fly) for a réal or complex valued function f, then f is continvu- 

ous if and only if it is continuous at x = 0 [1, p. 23], or if and 

only if there exists a number M such that If(x)] < , M || x|| for each 

Va p. 54]. The least such number M is called the norm of f, written 
fil . 

Theorem 1.1. If F is a complex linear functional defined on a 
complex Banach space B, then F(x) = f(x) - if(ix), where f is the real 
linear functional which is the real part of F(x) for each x. Likewise, 
if f is a real linear functional defined on a complex Banach space, then 
F(x) = i x) - if(ix) defines a complex linear functional. In either 
“reer IF || i. tise, If(x)| = [lfll Ilxl] if and only if |F(x)| = 
Fil Ile | and fiz) * 

Proof. Clearly any oes EM linear functional F is of the form 
F(x) = f(x) + ig(x), where f and g are real linear functionals. But 
then F(ix) = f(ix) + ig(ix), while Flix) = iF(x) = if(x) -— g(%). Thus 
g(x) = -f(ix) and F(x) = f(x) - if(ix) for each x. 

If f is a real linear functional defined on a complex Banach space, 
then F defined by PAs? = f(x) - if(ix) is clearly continuous and 
satisfies Mx + y) = F(x) + Fly). Also, Flix) = flix) - if(-x)= 
flix) + if(x) = F(x). Thus F is a complex linear functional. 

If | f(x) | = \| fll || x|| for f a real linear functional on a complex 


Banach space, then lle? x|| = ||x|| and |cos 6 f(x) + sin 6 flix)| < 
| F]| || x || for all real @.,. But 9 = 0 is an absolute maximum for 
lcos 6 f(x) + sin 6 f(ix)|, which is possible only if f(ix) = 0. Then 
|F(x)| = |f(x)| = || FI] ||x|| and |]Fl] 2 || fl], where aig f(x) - if(ix). 
But for any y, @ can be chosen so that f(ie! oy) = cos 9 f(iy) - 
sin@ f(y) = 0. Then |F(y)| = |Flet9y)| = | flet?y)| <|lfll lly]. so 
that ial > |FI| . Hence || Fl = | fll. Conversely, if | F(x) | = 
IF ll llzll, fiz) = 0, and [FI = [fl], then clearly |F(x)| 

| f(x) | = {| fll |x|] . This establishes the above theorem, except for 


cases in which there can exist a linear functional f with no x satis- 
fying | f(x) | = lI FI |x|| . A limiting argument must then be used to 


show that |F|| = ll fll. 
2. Differentials of the norm. Consider the ratio [ || x + ty|| " 
|x|] /t. If t, > t, > 0, then 


[ |]x + tyyll - Well 1/e) - C e+ toyll - [all 1/t, = [e, Ile + ty 


— t, lx + tpyll + C(t, - t,) Ilxll ]/t,t, > 0. 


For it follows from 1.3 that t, ||x+ t, yl “ t |lx+ t yl = |[t,x+t, tyll- 
|| tx + t tyll2 as (t, 33 t) llxll . But it also follows from 1.3 that 


1. This theorem is also proved in [2], and for bilinear functionals in 


[6]. 
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[\lx + tyl] - |lx|] ]/¢ > - |ly|| . Since this ratio has been shown to be 


a monotonically decreasing function of t, it follows that lim,.4,l || x + 
. ty|| - |lx|| J/t = D,(x;y) exists for each x and y.* Similarly, 


H [ |lx + ty|| - lx || J /t = D_(x;y) exists for each x and y. 


AM t+ =o 

Suppose that for a certain x and a linear functidénal f one has 
f(x) # | fI| |x|] . Subtracting this from f(x + ty) < ||f|] ||x + ty|| 
gives ttf(y) < ll fi] C llx + ty || - |lx|| J, and dividing by tt gives 
(for t > 0): 


91 Ill | Il x a) 4 ua) < fly) < |TFi| || x Le - |lxl| 








Letting t ~ +0, this becomes: 


2.2 fll Dey) < fly) < fll DGsy), 


for all x, y, and linear functionals f such that f(x) = ||f|] [|x|] . 
Proofs of 2.2 are also given in [7, p. 272] and [9, p. 75], where it 
is also shown that if D_(x;y) < a < D,(x;y), then there is a linear 


functional f with f(y) = a, f(x) = |lx||, and ||f|| = 1. 
It will be said that the norm is differentiable at x if lim,_, | |x + 


ty|| - ||x|| ]/t exists for each y. This limit will then be denoted by 
D(x;y) and called the differential of the norm at x. D(x;y) is also the 


derivative of ||x + ty|| with respect to t. The following theorem is an 


immediate consequence of 2.2. 
Theorem 2,1. Let x, be a non-zero element of a Banach space B. If 


the norm is differentiable at x,, and f(x,) = fll lx, ll, then 
Il fl] Dxjsy) = fly) 
for each y of B. 
Theorem 2.2. If D(x, ;y) exists for an element x, of a Banach space 
B, then D(x,;y) is a linear functional of y with || D|| = 1 and D(x, ;x,)= 
I] x, ||. 
If one uses the theorem [1, p. 55] that for each x of a Banach space 


B there is a linear functional f with Il f1| = 1 and f(x) = |x|], then 
Theorem 2.2 is an immediate consequence of Theorem 2.1. It can also be 


proved directly: Note first that 1( ||x + ty|| - || x| )/t| < ll yl] follows 
from 1.3. Thus |D(x;y)| < |ly|| for each y, while D(x;x) = |x|] . Hence 
'|D|| = 1. It only reaains to show that D(x;y + z) = D(x;y) + D(x;z) 


Other proofs are given in (9, p.75], (12, Theorem 5.21], and (7, p. 272). 
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for all y and z. This is equivalent to lim,.., | l| x + tly + z) || + |ix- 
ty|| + || x - tz|| - 3 | x|| ]/¢t = 0. But this limit must be zero, since 
by successive use of 1.3 one gets || x + tly + z)|| + I| x - ty|| + ||x - 
- t2l| ~ 3llx|] > |l2x + tz] + lx - t2|| - 3|]x|l > ]3x|] - |] 3x] = 

3. Uniformly convex Banach spaces. Suppose that D(x;y) exists for 
each x # 0 of a Banach space B. If for a linear functional f of B there 
is a non-zero element x, with f(x,) = H fll Ix, II , then it follows from 


Theorem 2.1 that f(y) = || f|/ Dx jy). Moreover, from Theorem 2.2 one 
sees that, for each xo D(x, ; y) is a linear functional with norm equal 
to |k|. Thus if for each linear functional f there is an x, with 
= || fl lx,|| , then the set of linear functionals consists precisely 
of all multiples of differentials of the norm. 
A Banach space is said to be uniformly convex [3] if for any € > ‘ 
there is a 5 > 0 such that I| x. + y|| < 2 — 0 whenever l| x|| = ty 
and ||x - y|| > €. The unit sphere of a Banach space is the set é all 
x for which \| x|| < 1. The surface of the unit sphere is the set of all 


x for which Il x] = 1. If x and y are on the surface of the unit sphere 
of a uniformly convex Banach space, then the mid-point %(x + y) of the 
line joining x and y must be in the interior of the unit sphere and 
can be close to the surface of the sphere only if lx - y|| is small. 
The proof of the following well-known theorem is suggested by this and 
the concept of a hyperplane as the set of all x satisfying f(x) = c for 
a fixed linear functional f and constant c. The hyperplane consisting 
of all x for which f(x) = || f|| is at zero distance from the unit sphere, 
and is a tangent hypérplane to the unit sphere if there is an element 
x with f(x) = ||f|| and |/x|] = 1. 

Theorem 3.1. If the norm of a uniformly convex Banach space B is 
differentiable at each non-zero point x, then for each linear functional 
f defined on B there is a unique element x, such that Il x, || = 1 and 


fly) = [fll Dizzy). 


If B is also a complex Banach space, then for each complex linear 


functional F there is a unique element x, such that. ||x, || = 1 and 
F(y) = ||F|| (D(xj;y) - iD(x,;iy)). 


Proof. If it is shown that for each linear functional f there is 
with ||x,|| = 1 and f(x,) = [|f||, then it will follow from 


a unique x, 


Theorems 2.1 and 2.2 that this is the unique x, such that Il x, || 
and f(y) = || fil D(x,;y). But fl] ais the l.u.b. of f(x) for || «|| 


Hence there is a sequence x,, Bi, °°? of elements such that IIx, || 
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for each n and lim _,f(x,) = Il FI | ‘ For an arbitrary € > 0, choose a 
§ > 0 such that ||x/| = |ly|| = 1 and |/x - y|| > imply ||x + yl] < 
<2- 8. Choose N such that f(x,) > ||f|| (1 - 43) ifn >N. Ifn>N 
and m> N, then f(x, + x) = f(x) + f(x) 2 Il fll (1 - 48). Also, 
f(x, + x) < lI FI IIx, + x || because of the definition of \| fi . Hence 
x, + x, || >2- 3, and |x, - x, || < €. The sequence {x} thus satisfies 
the Cauchy condition. Since B is complete, there is an x for which 
Lim, |x - x, || = 0. Then-lim f(x - x,) = 0, or f(x) = Il f|| . Clearly 
Ix}} = 1. 


Suppose B is also a complex Banach space and F is a complex linear 
functional on B. Let f be the real part of F and choose x, as above 


so that f(y) = || f|| D(x,;y). It then follows from Theorem 1.1 that 
F(y) = || fll (D(x, ;y) - iD(x,; iy)]. 

4. Other classes of Banach spaces. Other assumptions can be used 
in place of uniform convexity to give conclusions such as those of 
Theorem 3.1. Some of these will be discussed briefly here, most proofs 
being omitted with references given. 

The unit sphere of a Banach space B is said to be weakly compact 
if for any sequence of elements {x } in the unit sphere there is a 


subsequence {x, } and an element x och that {x, } converges weakly to 
x in the sense that lim. wf (xp = f(x) for each linear functional : 
defined on B. But if, for a velba 3 {x, } is chosen so that Is, | = 

for each n and lim, flx,) = fll, then it follows that f(x) a ‘ 
Also, |x|] = 1. For |f(x)| < [Ifll [lxll and f(x) = [fll imply [ll 


> 1. But there is known [1, p. 55] to be a linear functional g satisfying 


le(x)| = |lgll Ilx|]| . Then |g(x,)| < |/gl] and lim g(x,) = g(x) imply 
|| x || < 1. Thus the following theorem is an immediate consequence of 
of Theorem 2.1. 

Theorem 4.1. If the unit sphere of a Banach space B is weakly compact 


and the norm of B is differentiable for each non-zero x, then for each 
linear functional f defined on B there is at least one element x, such 


lx, || = 1 and f(y) = || fll D(x sy). 

Any uniformly convex Banach space has a weakly compact unit sphere 
(10, Theorems 1 and 2], though not every Banach space with a weakly 
compact unit sphere is uniformly convex — and in fact may not be uniform- 
ly convex for any norm equivalent to the given one [4]. Thus the assump- 
tion of uniform convexity in Theorem 3.1 is stronger than the assumption 


of weak compactness in Theorem 4.1. 
The norm of a Banach space B is said to be uniformly Frechet differ- 
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entiable (or uniformly strongly differentiable) if lim, ( l|x + ty|| - 
- ||x|| )/t exists for each x and y and the limit is approached uniformly 
for ||x|| = 1 and ll y|| < 1. That is, for any € > 0 there is a 5 > 0 


“ateels that if || x|| = 1 and ll y || < 1 then 


lx + tyll - [lel 
t 





- Dx39)| < €, or equivalently, 


lz + tyl] - lel 
t 





- D(x;y)| <  |ly||. 


The first conjugate space B* of a Banach space B is the Banach space 
of all linear functionals defined on B, with ll fll as the norm [1, 
p. 188]. A Banach space is said to be reflexive if for any linear 
functional F defined on B* there is an element x, of B for which F(f) = 


= f(xp) for each f of B*. It is easily shown [1, pp. 189-190] that, 
for a reflexive space, F ~ x, defines an isometry (a norm-preserving 


isomorphism) between B and B**. Then any linear functional f defined 
on B can be regarded also as a linear functional f’ defined on B**, 
f(xp) = F(f) being equivalent, to f'(F) = F(f) for each F of B**. Thus 
B is reflexive if and only if B* is reflexive. It is known that the 
unit sphere of a Banach space B is weakly compact if and only if B is 
reflexive [5, p. 53]. Thus if B* is uniformly convex, then the unit 
spheres of B* and of B are weakly compact. But it is known that B* is 
uniformly convex if and only if the norm of B is uniformly Fréchet 
differentiable [1l, p. 647]. Thus the following theorem is a consequence 
of Theorem 4.1. 

Theorem 4.2. If the norm of a Banach space B is uniformly Frechet 
differentiable, then for each linear functional f defined on B there 
is at least one element x, such that Il x, || = 1] and f(y) = | II D(x, ;y¥): 

In neither Theorem 4.1 nor Theorem 4.2 can one conclude the uniqueness 
of the element x,. It is not necessary to assume uniform convexity for 
this, but sufficient to know that the space is strictly convex. That 
is, that whenever ||x|| = ll y/| = land ||x - yl 7 0, then |x + y|| Ti 
For if f(x) =||fl| and f(y) = {|lf]| with [lx] = |lyl] = 4, then 
[f(z +y)| < WFll Ile + yl] and f(x + y) = 2|If]] . Thus [|x + yl] = 2 
and x = y if the space is strictly convex. Strict convexity is a great 
deal weaker than uniform convexity, since any Banach space can be given 
an equivalent norm for which the space is strictly convex (3, Theorem 9]. 

It should be noted that whenever the form of real linear functionals 
is known for a complex Banach space, the form of complex linear function- 
als can be determined by use of Theorem 1.1. Thus the conclusion of 
Theorem 3.1 for complex linear functionals could also be made for 
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Theorems 4.1 and 4.2, except for the uniqueness of x,. 
5. An application. Let Hilbert space be defined as a Banach space 

for which there is associated with each pair of elements x,y an inner 

product (x,y) which is a real number satisfying the postulates: 


5.1 (x,x) = |[x||’, 
5.2 (a; y + 8) o (apgP eo (s,2), 
5.3 (,ty) = tlx,y), 
5.4 (x,y= ly,x). 
Then {||x + ty|| - |x|] }/e = ([(x + ty, x + ty)]* - [(x,x)]*}/t = 


{[(x,x) + 2t(x,y) + t2(y,y)]* - [(x,x)]*}/t = [2(x,y) + t Illy]? /C |x + 
ty|| + |x|] }. The limit of this as t approaches zero is clearly 
uniform for all x and y with || x || = 1 and ll y || < 1 and is equal to 
(x, y)/ |x| whenever | x || #0. Thus it follows from Theorem 4.2 that 
for each linear functional f defined on Hilbert space there is an element 
x, such that fly) = CIlFll / \|x, || (x,.y). Letting x, = ( |l fll / \\x, || )x,, 


this becomes 


+ 


fly) = (xt,y). 

It is also not difficult to show that Hilbert space is uniformly 
convex. For (x + y, x + y) = 2[(x,x) + (y,y)] - (x - y, x - y) follows 
from 5.1-5.4 and is equivalent to || x + y|l =2-(2-(4- ||x- y||2 #7) 
if |x|] = llyl] = 1. Thus if |lx - yl] > €, then [|x + yH < 2-8 
ifS=2- (4- €?)?, 

A complex Hilbert space is a complex Banach space having a complex 
valued inner product satisfying 5.1, 5.2, and 


t(z,y), 


= (x, ty) 
5.4’ (x,y) = (y,x). 


But a complex Hilbert space is a real Hilbert space with an inner 
product equal to the real part of (x,y). Thus it follows from Theorem 1.1 
and the above that for any complex linear functional F there is a unique 
element x, such that F(y) = RI(x,,y)] - iR[(x,, iy)]. But R{(x,, iy)] = 
° R[-i(x,,y)] is the imaginary part of (x,,y), so that 


PU) = Ce, ae ™ Cyt. 


_ Further applications of Theorem 3.1 are also given in [8] and 
7, pp. 289-291]. 
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COLLEGIATE ARTICLES 


Graduate training not required for Reading 


A GENERALIZATION OF BUFFON’S NEEDLE 
PROBLEM IN PROBABILITY 


W. Funkenbusch 


A rod of length L is tossed on a washer of radii R + % L. Determine 
the ratio of the rod length to the ring diameter such that the probabil- 
ity of rod-ring contact when the center of the rod falls on the washer 
is the same whether the center of the rod falls inside or outside or R. 

1, Assume the center of the rod is inside of R. Let C be the center 
of the rod, O the center of the ring, 9 the angle between the rod and the 
line from C normal to the ring, and x the distance from C to the ring. 
We have below 





fe) 


Solving for x by the law of cosines gives 


_L cos 6 + 2R + V4R® - L?sin70 
2 





(1.1) x 


(1.2) » 4R? - L*sin?@>0 or R> %L sin O 
(1.3) and since 0 < @ <5n, R > 4b 
(1.4) Now x <4%L< R< ¥L cos O+R 


“. Root with negative sign before radical is only possible one. Then, 
rod will cut ring if 
F: L cos 6 + 2R - 4 4R2 - L*sin*@ 

2 





(1.5) x 





and should the center of the rod fall on the washer inside of R, the 
probability that contact is achieved is 
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d@ 





ge cos 6 + 2R - J 4R? - L*sin?6 
2 
0 





Y, * 


L 


eA 
2 





2 
[2.7) ae 


oe ee L 
+—- — (Ali - k*sin*@ dO where k = — 

k krs 2R 
or in terms of elliptic integrals then 


2k + 7 - 2E 
(1.8) P. = 
kn 





2. Let Re be the probability that the center of the rod falls on 
the washer inside of R. Clearly then 





1% m[R2 - (R - ¥L)?] 2-k 
(2.1) P= = 
t m{(R + 4L)2 - (R - ¥L)2) 4 


3. For C exterior to circle O, rod from C to the circle equal to 
%L, and distance from C to O equal to R + lx], we have 





_L cos 6 - 2R +\ 4h - L?sin26 
2 





(3.1) x 


from (1.3) R> |%L| then 
(3.2) R > |¥L| >|%L cos 9| 
(3.3) ML cos 6] - R< 0 


and since x < 0 and |x| < |4L| < R, the root with the positive sign 
before the radical is the only possible one. Then the rod will cut the 
ring if 








: E con 6 - QR + Nem - Lteseto 


(3.4) | x | ° 


and should the center of the rod fall on the washer outside of R, the 
probability that contact is achieved is 








7 
Fe cos’ O* On + dant - tl 
2 
0 





a 


. 
2 
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2k - 1 + QE 
(3.6) P= 


° kr 





4, Let Pe be the probability that the center of the rod falls on 
the washer outside of R. Clearly then 


m((R + %L)* - R?] 2+k 
© =6ml(R + %L)* - (R - ¥L)?2) 4 





(4.1) P 


5. By definition of problem 
(5.1) P.P, = P,P, which gives 


1 - k 
(5.2) E = 3 and since 


P ay. g pet Gn U), yn | 
2*4+6 +++ (Qn) J) Qn- 1 


n=1 





(5.3) 


equating right sides of (5.2) and (5.3) 


© E °3°5 c++ (Qn - vy Re" - 2) 
2 2 
2°4+6 +++ (2n) J Qn - 1] 





(5.4) ae - 7 


n=| 


The straight line case (i.e. Buffon’s needle problem) is given by the 
solution k = 0. 
The other solution is given by the equation 


(5.5) 





2°4°6 + © + (2n) 


n=1 


2 
: be po: 9 Se 4 


By the Ratio Test the left side of (5.5) converges if k* <1, and there- 
fore for our purpose k < 1 from (1.3) and (1.7). By Descartes’ Rule of 
Signs (5.5) has but one positive real root for k*, and since we take 
k as being positive, only one root for k. 

Since we then have a unique constant, let us denote it by ¥, and define 
it by the equation 


2 
; @ 1°3°5 eee (2n - 1)) ane 1 
(5.6) 2 =— 
n=1|2°4°6 °° (2n) 2n-1 7 





Also by definition of problem then y “er” = — or that is it represents 


D 
the ratio between rod length and ring diameter for equally probable 
inside-outside rod-ring contact in a contactually possible field. 
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The four probabilities in the problem then can be expressed as 
functions of Yy 


The solution for Y may be approximated by using a table of elliptic 
integrals and approximating the non-trivial solution for k in equation 


(5.2). 


17 - k? 
(5.2) E = 
2 


sink k E right side (5.2) 


66.0° ---- .9135 ---- 1.1546 ? 1.1534 


66.4° ----* 9164 ---- **1.1508 ~ 1.1509 
.9164 


66.5° ---- 9171 ---- 1.1499 < 1. 1352 


*interpolated and table value agree 
**interpolated value 


*. It would appear that: a close fit for y is y ~ 0.9164. 


Michigan College of Mining and Technology 
Sault Ste. Marie Branch 





FINITE GROUPS GENERATED BY INVOLUTIONS ON A LINE 
Alan Wayne 


1. Introduction, We may think of a projectivity on a line as the 
effect of an operator P, which transforms a coordinate z so that 


(1) Piz = (a,z + b,)/(ce;z + d;), (ad; - b;c; # 0). 


The continued application of any set of these operators generates a 
subgroup of the projective group on a (real or complex) line. 

When the projectivities are involutory, that is, of period two, the 
particular subgroups generated are groups of involutions on a line. 
In this case, Ps; = z, which is true if and only if d; = -a;, so that 


an involution on a line is defined by 


(2) L,z = (a;z + b;)/(c,z - a;), (a? + bc, # 0). 


Two kinds of involutions on a line which have been objects of. study 
are the operations of subtraction and division, defined respectively 
by Siz = h- z, and Dz = k/z. The operators S, and D,, separately or 
together, generate subgroups of the groups of involutions on a line. 

All of the groups mentioned above are, in general, infinite groups. 
However, necessary and sufficient conditions that a finite group be 
generated by S, and D, have been given by J. S. Frame [4], who extended 


the results given in earlier papers by E. J. Finan [2], and G. A. Miller 
[5]. It was shown by Finan that the complex numbers h and k must be 


such that x = h*/k is a zero of one of the polynomials: 


* ba ad z ‘age cai oo ie hi -u{4], 
(3) 


Po pri * ee ease 1 a |. 
1 2 m-1l 


It was further shown by Frame that the above condition is equivalent to 


(4) x = h*/k = 4 cos*s7/n = 2 cos(2s7/n) + 2, 


where s and n are coprime integers. 

In the present paper we shall further extend the above results by 
finding the necessary and sufficient condition under which a finite 
group is generated by operators L, and L, corresponding to any two 
two involutions on a line. . 

2. The condition for finiteness. Since we have L*2 = Ljz = z, we 


need examine only those products in which L, and L,, whether distinct 
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or not, alternate as factors. There are, then, using left mltiplication, 
only four types of products: (L,L,)*2, (L,L,)°z, (L,L,)*L, 3, and 
(L,L,) L,z, where the exponents are non-negative integers. By equating 


these products in pairs in all of the sixteen possible ways, it is found 
that L, and L, generate a finite group if and only if there exists a 
positive integer n such that (LoL,)"z = 2. 

We now make use of the fact [3, page 629] that a projectivity P.z 
is of period n if and only if 


(5) (a, + d.)° = 4(a.d, - b,c,)cos*sn/n, 


where s and n are coprime integers. Let the projectivity under considera- 
=. be (L,L,)z. Then L, and L, generate a finite group if and only 
i 

(6) u2/v = 2 + 2 cos(2s7/n), 


where u = b,c, + 2a,a, + b,c,, and v = (ai + b,c, ) (as + b,c,). Thus 
we have shown, that Frame’s result (2) applies actually to any two 


involutions on a line. 
We observe that w” = 1 if and only if it is also true that w = 


= cos(2s7m/n) + i sin(2s7/n), where i = V-1. But, from (6), by a com- 


putation, it is found that w = (u - Ju - 4v)/(u + ‘u*® - 4v). Thus we 
have the following theorem. 
Theorem 1. The operators L, and L, generate a finite group if and 


only if w™ = 1, where w = (u - J u2 - 4v)/(u + Ju - 4v), u = by cy+ 
+ 2a,a, + b,c,, and v = (a; + b,c,)(as + bc,). 

3. The (1,2,3) theorem. There is a remarkable consequence of Theorem 
1. Let a, = -1, c, = 1, a, = c, = 0, and 6b, = 0, = t, where t is an 
integer. Then u = v = t, and the resulting line involutions are the 
very special subtractions and divisions corresponding to Ss, and D,. 
Since S, and D, are distinct, t? - 4t # 0, so that t is neither zero 
nor four. Moreover, since w # 1, it follows that t? < 4t, in order 
to have w"™ = 1. Hence t = 1, 2, or 3. 

The result is the following beautiful theorem, first noted by 
G. A. Miller [5, page 84]. 

Theorem 2. The only integers t for which S, and D, generate a 
finite group are 1, 2, and 3. 

4. The nature of the finite groups. By virtue of the relations 
is = Lez * (L,L,)"2 = z, where LL, is of proper order n, it is seen 
that the finite groups generated by L, and L, are the dihedral groups, 
of order 2n, otherwise known as the groups of symmetries of the plane 
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regular polygons [1, page 181]. The properties of the equation w” = 1 
lead to verification of a result of G. A. Miller [5, page 86], namely: 
there will always exist, for a given n, at least one set of values 
of u and v such that L,; and L, generate a dihedral group. 

In the real inversive plane, the geometric significance of the 
groups of subtraction and division, as special dihedral groups defined 
by (4), has been described in detail by Sister M. Philip Steele and 
V. O. McBrien [7]. 

The groups generated by S, and Dy. for t = 1, 2, and 3, are respec- 
tively, the groups of symmetries of the equilateral triangle, square, 
and regular hexagon. The first of these is more celebrated as the 
“cross ratio group.’ 

Applications of these last three special groups to elementary trigo- 
nometry have been made by G. A. Miller [6]. 
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ADVANCED ALGEBRA: 
OPERATIONS WITHOUT NUMBERS 


Richard Arens 


Algebra begins when it is recognized in arithmetic that there are 
laws, such as 


(1) 


(ab)c = albc), 


which are satisfied by the real numbers but which can be expressed 
without the use of numbers (although ‘a’, ‘b’, and ‘c’ in (1), (2) may 
be replaced by the signs (names) of numbers; and (1) is different from 
the primitive statement: “See how 1 + 2=2+1, 3+62=6+3, 2+5= 
5 + 2, and thus it goes.” ) 

Advanced algebra goes beyond the formulation and proof of laws obeyed 
by the real numbers. It considers that there may be classes of things 
not numbers (but such as vectors, matrices, . . . ) in which laws like 
(1) and (2) make sense and perhaps hold or fail, as the case may be. 

We turn at once to an imaginary situation out of which a class of 
things, not numbers, with operations and laws will be constructed. 

Imagine a class of chairs, say five. Let us refer to each chair by 
one of the Greek letters a, 8, y, 5, €. Let one man occupy each chair. 
Now let them all arise, shuffle around, and reseat themselves in a 
definite way, which we shall call p. Now what do we mean by a “definite 
way yp” 7 

Suppose that in this reseating p the man in © goes to 8, the man in 
B goes to a, the man in Y goes to 4, the man in 5 goes to €, the man 
in € goes to Y. Then we say that * 


Byie 
(3 - (2 b 
' SaBey 


where the symbol on the right gives a convenient abbreviation for the 
permutation described in the preceeding chairs. A different permutation 
might take the form 


aBySde 
4 - 
ee q sak 


Note that here the man in € sat down again in his old place. We didn’t 
exclude that. These physical events might be described at length as 
“permutations of men who are seated in the chairs a, 4, y, 5, €,” but 
it is convenient to call them“ permutations of a, 4, y, 5, €.” Notice 
that although the men do the moving, it is not necessary or helpful to 
assign names or symbols to them; everything can be described by means of 
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the chairs, which are not moved. 
These permutations are in fact functions, for we may define 


(5) pla) = 8, p(S) =a, ply)=B, pld)=e, pled=y. 


Then p is a function whose domain is the class ©, B, y, 5, € and whose 
range or class of values is a, 4, y, 5, €, with the added condition: 


(6) for every element ( of a, 6, y, 5, € there is one and no more than 
one element 7) whose p-value is ©, that is p(7) = ¢. Thus function p 


is what we mean by “the definite way of reseating, p.” 


In (6), ¢ and 7 are variables, for example, if we let ¢ = Y then 
7] = € as one can see from (5) or (4). 

To save words and letters, let us denote the class of chairs (or 
whatever the class is on which the permutations act) by !’, so that 
[= {a,8,y,5,e}. And rather than saying, for example, “ is an element 
of |!” or “8 belongs to!” or “8 is a member of |” we shall write 
‘Gel?’ This symbol ‘€’ is widely used in such a sense? 

Now whenever you have two functions p and gq (as such permutations) 
where the range (class of “outputs” ) of one, say p, is the domain 
(class of ‘“‘inputs” ) of the other, q, (as in the case of permutations, 
where in fact all ranges and domains are !’) you can substitute p({) 
for each Cel’ into q, obtaining a new permutation r, where 


(7) r(f) = q(p(Z)) (for every Cel). 
By following through (3) and (4), one arrives at 
(8) r(a) = 68, r(f) = &, rly) = 4 


This can be written also as 


(9) 


One see that (6) holds for r, proving that r is a permutation, as could 
be expected from (7) and (6), without the inspection of (8) or (9). 

Now we need a symbol to represent the fact that r is the result of 
substituting p into gq. The symbol, which is widely used, is a little 
circle ‘o’ and we write 


(10) r=qo0op. 


That is to say, (10) is an abbreviation for (7), and its advantage lies 
in the avoiding of all mention of the variable € in (7). 

With a sideward glance at p we direct our attention to a permutation 
s given by 


: (a By 6 €) 
Sr \iByea sf 


(11) 


*See the outside cover of the text-book referred to at the end of this 


article. 
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or alternatively (in the manner of (8)) 

s(a) = B, s(B)=y, sly) =e, s(3) =a, se) = 3, 
or in terms of variables 
(12) 7 = p(C) if and only if ¢ = s(%). 


Constructing the scheme for s o r we get 


_ fa By 8 | 
rab By ie 


Ss 0 


The result is a permutation which doesn’t reaily permute anybody. 
We thus have to admit this “neutral” permutation as a bona fide permu- 
tation (some call it the “identical” or “identity” transformation) or we 
should not be able to assert for any permutations p and q of | that 
po q is a permutation. Next, (11) shows that given p we can find s such 
that s o p is the neutral permutation. Just as ‘o’ is always used to 
denote substitution, so we shall denote the s constructed in (11) by 


rig Thus “ o porpo > is the neutral permutation (the latter follows 
from (12)). 

Now consider any class G of elements such that there is defined 
for each pair a€G, b€G a binary operation a + b (the sign is a sawed- 
off ‘+’ sign) having the properties 


(13) (a + b)re at(b + c) for a,b,ceéG; 
(14) there is an element e in G such that 
e + a = a for every a€G; 
(15) for every a€G there is a b€G such that 6 + a = e. 


Such a class of things, G, is called a group. The origin of the word 
is this: before the abstract axioms (13), (14), (15) were studied on 
their own account, much work had been done for groups of permutations 
and groups of transformations. In the abstract case, the things may not 
be transformations, so the words ‘‘of transformations” were just dropped 
off. We have seen how (13), (14), (15) may be verified for any group 
of permutations. 

The axioms do not prohibit G’s containing an infinite number of 
elements. If G contains only a finite number of elements that number 
is Called the order of G. The group of all permutations of a class |" 
of n things has order = n!, as one learned in elementary algebra. But 
one could have @ group S of permutations of |’ which was not the whole 
group of all permutations. For example, if p be the permutation described 
in (3), then 


. (8) 
S =p, pop, popop, popopop, popopopop 


(9) The parentheses grouping the factors may be omitted since there is no 
ambiguity, by (13). 
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is a subgroup of the group of all permtations of |’. To see this, the 
reader (student) will have to compute the symbols (such as (3)) for all 
the elements of S, and then verify (13), (14), (15). (13) is clear; for 
(14) compute the last element of S and you will find it is the neutral 
permutation; (15) follows from the previous remark. 

Now for groups of permutations certain consequences of (13), (14), 
(15) are obvious. 


(16) There is only one element e satisfying (14), and it has the 
property a * e = a also. 

(17) There is only one element b such that b + a = e, and for it 
a + 6 = e also holds. 


However, (16) and (17) are consequences of the group axioms (13), 
(14), (15). 

Proof: (Let us drop the sign ‘tr’ and write ab for a + b). Suppose 
ba = e. Find c such that cb = e. Then ab = eab = chab = ceb = cbh= e, 


So whenever ba = e then also ab = e. Moreover, ae = aba = ea = e, 
Since the 6 for which ba = e has now been shown to be unique 
we are entitled to call 6 the inverse of a, and_to denote it by a , so 


that a +t a~' = am! + a = e. We are also entitled to call e the neutral 


element of G. 

We computed r = g o p in (9). We invite the reader to compute po q. 
It turns out to be a permutation different from r. It must therefore not 
be expected to be derivable from the axioms of groups that at b= bta 
for every a and 6. If a +t d = d + a@ in a group, a and d are said to 
commute. Thus a and the neutral element e, as well as a and c. commute. 
If every two elements in a group G commute, G is called abelian (after 
the mathematician Abel). 

An example of an abelian group is the group of real numbers R, where 
a+ 6b means a + 6, Here -a is a _ , and 0 is the neutral element. One 
might suppose that the real’ numbers form a group if one sets atb=ax b, 
(13) and (14) are surely satisfied, if we take 1 as the neutral element. 
However, since b x 0 = 0 = 1 for every 6, 0 has no inverse whence R is 
not a group under ‘x’. However, if we consider only the non-zero real 

’ 


numbers R., they do form a group under ‘x’. Even the positive real 
numbers R form a group (under ‘x’). It is a subgroup of R,. Finally 


the subgroup S defined for illustrative purposes above is abelian. 

We turn now to an important situation which may arise when two 
groups G and H are considered. Let us use ‘tr’ and ‘*’ as the operations 
in G resp. H; and let us use ‘e’ and ‘1’ as symbols for their nettral 
elements. Suppose there is defined on G a function $ with values in H: 


$(x)e€H for x€G, such that 
(18) Pa + b) = Pla) Pb). 


Then @ is called a homomorphism of G into H. It is easy to see 
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that because of (18), we must have He) = 1 and d(a~') = Ha)7'. How- 
ever, we did not say that for a # b we should have f(a) # P(b). In 
fact, if you define Hx) = 1 for every x€G, you surely have a homomor- 
phism, but a trivial one. 


The class $e of elements for which $(x) = leH is remarkable. (It is 


called the kernel of $.) Let né€,G and let a be any element of G. Then 
pia 'na) = Pla~')*f(n) fa) = Ham!) +1+da) = 1, so that a~'naé ,G. 
Moreover, gf is a subgroup of G, for if a, b € G then Pla + b) = 


p(a)*$(b) = 1*1 = 1 whence a +r be 4G; and if ac G then a~'e .G. These 


properties are made the topic of a definition: 
(19) A subgroup N of G is called normal if it is a subgroup and if 
a€G and né€N implies that a~' +n a belong to N. 

The second condition may be abbreviated as a 'Na = N, or even as 
Na = aN. This doesn’t mean that n +t a = a + rn for every n. 

We have just seen how a homomorphism PD gives rise to a normal sub- 
group $° (its kernel). We now make considerations which will lead to 
the theorem that for every normal subgroup N there is a homomorphism 
~ such that N= $e: 

We begin with an example, letting G be the abelian group of integers 
(writing the operation as ‘+’) and N be the subgroup of numbers including 
0 which are multiples of 6. It is normal. In fact in an abelianegroup, 
all subgroups are normal. Let g belong to G and consider the ways of 
writing 

gztnt+r (n in N). 
For example, if g = 15 then 
O° 7§2e6¢92* eZ = 186 «+3 2 20. * 6+ 2 ... 


We are interested in the residue class (the class of remainders r) that 
we obtain. In this example it is Civgertean BB; #; 9)° <8. 5 ile 
that 15 occurs in the residue class it determines, and that the differ- 
ence d of two elements in this residue class is always divisible by 6, 
1.€., GEN, 

Now consider again a general group G. But let us omit the sign 
‘+’ Let N be a subgroup of G. For the moment, do not require N to be 
normal. 

Select g in G and now consider all the elements of G expressible as 
gn where n is in N. This class of elements is called a residue class 
modulo N, and is denoted by gN. Note that g belongs to gN, hence G is 
covered by residue classes. Furthermore, two residue distinct residue 
classes have no elements in common, for if say z belongs to both gN 
and AN, then z = gn, = hn, or gN = zN = hN. Of course one may have 
gN = AN without having g = A. 

Let the residue classes themselves be taken as the elements of a 
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new class, denoted by G/N. If N is now a normal subgroup, G/N can be 
made into a group to which G is homomorphic with kernel precisely N, 

Let A and B be residue classes, that is, elements of G/N. Suppose 
A = gN, B = AN. Then define AB = C where C = ghN. The question is, 
does C depend on the choice of g and h? It does not, for if A = g'N, 
B= h'N, then g’ = gn,, hh’ = hn, and gh' = gn,hn, whence g'h' = gn,hN = 


gh(h 'n,h)N = ghN = C. We have now defined the binary operation in G/N. 


We leave to the reader the verification of (13), (14), (15). In connec- 
tion with (14), N itself is the neutral element of G/N, while in 
connection with (15), one observes that (gN)"' = g 'N. Thus G/N is a 
group. 

The homomorphism of G onto G/N which we promised to exhibit shal] 
be denoted by cy, and it is given by 


3ecause of the importance of the ideas involved, we present the con- 
‘ ene a ‘ a ~ | 
struction of G/N in another way. Let us write a ~ b when ab belongs 


try 


to N. Then the relation satisfies 


(19) a~a 
i a~ b and b~ ec implies c ~ a. 


A relation satisfying (19) and (20) is called a congruence relation. 
Note that (19) and (20) imply that a~ 6b when 6 ~ a. The class G on 
which it 1s defined decomposes into congruence classes such that two 
elements are ~-related if and only if they belong to the same class. 

The class of congruence classes is denoted by G/N. If N is a normal 
subgroup, then we have (21) a~ 6 and c ~d implies ac ~ bd. A relation 
defined in a group satisfying (21) is called a normal congruence 
relation. We leave the verification of (19), (20), (21) to the reader. 
It follows from these that if you take two congruence classes A and B 
and form all products ab, a from A, b from B, you will exactly fill 
some congruence class. ence the congruence classes form a group G/N. 

We turn now to another concept which we wish to describe in this 
article. 

Next after groups, the simplest algebraic objects are probably 
fields. A field is a set F of at least two elements in which there are 
defined two binary operations + and + with these properties: 

(22) F is an abelian group with + (denote the neutral element by 9, 
calling it “zero”). 

(23) If 0 is removed from F, the remaining elements also form a group 
F with the operation ‘*’. These relations are furthermore re- 
lated by 

(24) (Distributive law) for a, 6, c in F 
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a-(b +c) a‘b+asc 
(b+c)+-a= beate-ra 


In (23) we did not mean to imply that a*0 was not defined, for we 
intend the “product” to be defined for all pairs of “factors” In 
fact, it follows from our axioms (22), (23), (24) that a:0 = Ora = 0 
for every a€F, To see this, denote by ‘1’ the neutral element of the 
multiplicative group F, obtained when 0 is removed and let 6 be any 
element of F\, perhaps 1. Then a+b = a+ (b + 0) = a+b + a*0 whence 
a*0 = 0. Likewise 0°a = 0. 


For a in A (that is, for a = 0 in F), the inverse element a™! 


1s 


usually denoted by i or l/a, and a 'b(=ba~') is denoted by b/a or 
a 


The axioms of a field do not say that there is an element z = 1/f 
such that z* 9 = 1, for does not belong to F,. In fact, as in the 
case of the real or rational numbers (which are the most familiar 
examples of fields) there cannot exist such an element z, because as 
we have just shown, z*0 = 0. Of course 1 # 9 because 1 belongs to F,. 

The axioms say nothing about there being more than the two elements 
0 and 1, and there exists a field called GF(2) which has only two 
elements. We exhibit the + and °* tables: 


| 
Loks 


The reader is urged to verify (22), (23), (24). The only strange feature 
of this field GF(2) is that 1 + 1 = 0 in this field. Let us exhibit a 
larger, but still finite field. It has 5 elements, and is called GF(5). 
Let us denote the elements by 0, 1, 2’, 3’, 4’. In giving the + and ° 
tables, we omit the rows or columns headed by 0 in the + table, and 
those headed by 0 or 1 in the * table: 


| 2" 4’ 
‘ ex 
| 4 

( 











i ‘ 








7 
7 €) 
UE rq 











Before we say another word, let us agree to abbreviate sums like 
a+a+.,,, + a(mterms, ma natural number) by m‘a. This makes sense 
in any group in which + is the operation — hence in any field. To 
prevent confusion we attached primes to 2, 3, 4 in GF(5). However, 
3' + 4' = 3+4',. In that sense our symbols were well-chosen. Clearly 
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(m*a)*(n* b) *(a*b). Also, let a® = a°a*...*a. 

In the ieee:  GF(S) observe that 1+ 1+1+1+1 = 5° 
also 5° 2‘ = 0, etc. In fact, if m+ 1 = 0 then (m:1l)a = m*a = 0+ for 
every a GF(5). And if m*a=0 where a ¥ 0, then a '(m*a) = m1 = 0. 

One might refuse to deal with fields in which m:1 = 0 for some 
whole number m. But this would exclude many desirable fields. In fact, 
if F is a finite field, then there is a natural number m such that 
m*1= 0. To see this, begin by writing down 1, 2°1, 3°1, ..., f°1 
where f is the number of elements in F. This gives us f elements al] 
contained in F, Hence one must be 0 or some must be equal. But if say 
t: l= s:*1 then (t - s)*1 = 0. In either case we see that there is 
a least number m such that m*1 = 0 in F. This is called the character- 
istic of F. In our previous example, m was equal to f, but this need 
not be so, as our next example shows. 

Suppose without being given a multiplication or addition table we 
are merely told that in a given field every element satisfies the equa- 
tion x* — x = 0. This factors into (x -— 0)(x - 1)(x* + x +1) = 0. So 
the field has 0 and 1 and two more elements (u, v) each of which 
satisfies x*° + x + 1 = 0. If 1 + 1 #0 then 1 + 1 = v or u and so it 
will have to satisfy this equation: 0= (1+1)?+(1+1)+1l=(1+1+1+1)+ 
+ (1+1)+1+=7-1. Thus the characteristic would be 7. But 7 > f = 
Hence we must conclude that 1 + 1 = 0 and that the characteristic is 2. 
The sum of the roots of x* + x + lis u+v = -1l = +] and their product 
is 1. We can thus fill in the tables to the following extent: 


| 
| 
+ 
| 








?9 


























?? 


Now 1 + u #0 because if 1 + u = 0 then u = 1, and then 1* + 1+ 1 = 

whence 1 = 0. More clearly 1 + u# 1, 7 u. Hence 1 + u = v and we can 
remove ‘?’. Similarly ‘??’ must be replaced by ‘u’. For the other 
table, observe that u* + u + 1 = 0 or u* = u +1, = v. Likewise v* = u. 


We get 
aaa [ul v 
v_ u{vil 

| 0 vi liu 
1; 0 





26 ) 
| 


We can only assert that if there is such a field, then (26) describes 
it. It must still be checked whether (26) satisifes (22), (23), and 
(24). It does, and the field is called GF(4). 

Could there be a field with characteristic 4 or perhaps 6? No, as 
a matter of fact, a field F (finite or not) cannot have characteristic 
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m= ij (where i and j are not 1), for if so then a= i*1 and b= j°1 
are not 0 in F, but the product c = ab = (i: 1)(j°1) = ij*1l=m-1=0., 
Thus a and b are divisors of 0, which is excluded by (23). So the 
characteristic of any field if it finite, is a prime number p. 

There is a relation between the number f of elements in a finite 
field F and its characteristic p. We may safely designate the elements 
i‘ l for 0 < i < p by i. Now the set P= 0, 1, 2, ..., p - 1 of these 
integral multiples of leF forms a subfield contained in F. One sees 
this as follows: the sum and product of elements in P are multiples of 
l and thus in P. But now, if a€P and a # 0 does a~'€P? We use the 
“musical chairs’ principle again: l+a, 2°a, ..., (p- 1) °a are 
p ~ 1 elements of P, and none of them is 0, because the coefficients 
are all less than p and not 0. No two can be alike, for if i*a*j*a 
then (i - j) +a = 0, but this already occurs in the set if i > j. 
Hence one of them = 1, say i*a= 1. Then a ' = i€P. Now obtain in F 
as large as possible a collection of elements a,;, ..., @, with the 
property that ma, + ... + ma, = 0 with m, ..., m, P only when a, = 

i 0. Then by letting j,, .--, J, roam over P we obtain 


p" elements of F expressible in the form. 
(27) ete en ea ee ee 


Now every a in F is expressible in this way, for if we adjoin a to 


1° -, @ we presumably get a relation 


ma t B,°G, * woe * B° 
n n 
with some coefficients including m, not 0. Thus ma = -m,*a@, -... 
- m,*a, and multiplying by m-' which is in P, we get (27). Thus f 
is a power p” of the characteristic p, which was what we wanted to 
show. In GF(4), 4 = QF and a,, a, could be chosen as | and u respect- 
ively. Thenv =1l°1l+leu, 0=0°1+0°v., 
We defined GF(4) as the set of roots of x* = x. This is possible 
-even for GF(p"). For let F, be the group (under multiplication) of 


non-0 elements. It has order p” ~ 1. Let x€F,, and let X be the subgroup 
of F, consisting of the distinct powers of x: X = {x, z*, ee a. 


x* = 1}. The congruence classes of X cover F, without overlapping, so 


that p” - lisa multiple of k. Hence al. = 1 and so oy = x for 
every element, even 0. 

There is a generalization of the notion of a field which leads to 
vastly richer possibilities and more baffling problems. 

A ring R is a set of elements in which there are defined two binary 
operations ‘+’ and ‘*’ for which (22) and (24) hold, and of which ‘-’ 
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satisfies (13). 

Not only don’t we require the non-zero elements to form a group, 
we don’t even require a°*b = b*a, or a 1 such that la = a*l = a, but if 
the former holds, R is called commutative (more rarely abelian) and if 
the latter holds, it is called a ring with unity element (the word 
“unit” is used in another sense for rings). 

One rather silly way to get a ring is to take an abelian group G, 
writing the operation as ‘+’ and the neutral element as 0 and then 
defining a*b = 0 for every a and b in G. Such a ring has no 1 of course, 
although one can go ahead and “ adjoin” one. Let us henceforth omit 
the ‘.’ 

A rather important type of ring called Boolean ring is obtained 
as follows. Take any set |’ of objects (these will not form the ring). 
the elements of the ring B are to be the subsets of |. For example, if 
I” is the class of all people in the world, then B is the class of all 
crowds large or small. We must include |’ itself as a “crowd” as well 
as the “crowd” with no people, the empty set A. If a and beB, that 
is to say, if they are both subsets of |’ then ab is to be the set of all. 
Y which belong to both a and 6. Thus ab is the common part of a and 6b. 
The reader should now verify (13), (observe that aa = a). Now a + b is, 
oddly enough, a little more complicated. After all, we must be sure that 
(22) and (24) are fulfilled. We define a + 6 to be the set of all which 
belong either to a or to 6 but not te both. A, the void set, obviously 
has the property that a + A = a, for ye(a + A) if and only if it belongs 
to @ or to A but not both, and since it cannot belong to A anyway, 
ye(a + A) if and only if yea, i.e. a + A = a. Therefore, we may denote 
‘A’ by ‘0’. Observe that a+ a = 0, whence B could be said to have 
characteristic 2. 

This ring B is important because of its use in probability and the 
calculus of propositions in logic. 

The most familiar ring is that of the integers, where + and — have 
the usual meaning. Of course, the real numbers form a ring too, but the 
integers are of greater interest here because they do not form a field. 
Suppose we consider instead the class of all integral multiples of a 
fixed, non-zero integer m. A moments’ reflection shows that this is a 
ring, a subring of the ring of integers (unless |m| = 1); and if |m| 7 1 
then these rings have no l. 

A very important type of ring (ring of endomorphisms) is obtained 
as follows. Let G be an abelian group. Let R be the class of homo- 
morphisms a2, 4, ... of G into itself. This means that if a€G then 
a(a)é€G, and a(a + 6) = a(a) + a(b). This Ris a ring: we define 
a+Be=yif 


y(a) = ala) + Bla) (a € G) 


and a6 = y if y(a) = a(B(a)). 
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In other words Y = ao in the very sense of this notation ‘o’ as we 
used it earlier. This ring R has a 0, namely the homomorphism 0 for which 
O(a) = 0€G; and a unity element 1 for which l(a) = aeG, 

The matrix rings are subrings of the ring R of endomorphisms you 
get by taking G = euclidean n - dimensional space. In the interest of 
brevity we shall pass up any discussion of matrix rings, since they are 
explained in so many places. (That is not to deny that they are nearly 
the most important of all rings.) 

There are many general remarks that could be made about rings, but 
in this paper we shall limit our discussion of rings to the consideration 
of homomorphisms ~ of rings, and of the concepts to which these lead. 

A homomorphism $ of one ring R to another S is a function whose 
domain is R and whose values are in S: f{x)€S for xR with the properties 


(28) pla + b) = f(a) + f(b) 


(note that the first ‘+’ sign is an operation in R but the second is in 
S; the same thing occurred in (8), of which (28) is a special case), and, 


naturally enough 


(29) P(ab) = Pla)p(b). 


As in the case of groups, we are led to the kernel _R of D which 


consists as always, of those x €R for which #(x) = 0 € S. In the case 
of groups the kernel was at least a subgroup, here it is at least a 
subring. But as in the case of groups, an added condition crept in: the 
kernel was a normal subgroup. What condition, beyond being a subring, 
must the kernel of a homomorphism of a ring satisfy? Well, if P(x) = 0 
then P(axb) = d(a)d(x)f(b) = 0 no matter how a and 6b are selected, 
that is to say, we don’t need to suppose $(a) and/or $(b) = 0. Hence 
the kernel yk satisfies the requirements of the following: 

(30) a subring N of a ring R is normal if for every n€N and arbitrary 
a, bé€R, both an and na lie in N, (9) 


In the case of groups we established the fact that the notions of 
“kernel of a homomorphism” and “normal subgroup” were co-extensive. Now 
(30) would not be satisfactory unless we could show the same thing here. 
This we can and shall do. Unless the reader has grasped the idea of 
residue class as we used it for groups, he cannot expect to follow the 
present considerations. Perhaps the best thing for him to do is to 
review now the paragraphs containing (19), (20), and (21), perhaps 
re-writing them using the additive notation ‘+’ instead of the multi- 
plicative, and supposing the group to be abelian (note how (21) becomes 


redundant). *_* &* 


($) Warning: this notion is known as a “two-sided ideal’’ in the text- 
books. The advanced student may appreciate our use of the term “normal 
subring” in this article. We are not trying to establish the term “normal 


subring” outside of this article. 





264 MATHEMATICS MAGAZINE 


Let R be a ring and N a subring. Ignoring the multiplication in 
R and N for a moment, we see that N is a subgroup (in fact a normal 
subgroup since R is abelian (22)). Hence we can form the class R/N of 
residue classes a + N (a€R). These residue classes form an abelian group 
whose operation we may again denote by ‘+’. 

Now let us return our attention to the ring-structure of R. We 
want to see if we can make R/N, which is already a group with ‘+’ into 
a ring by defining a multiplication inherited from R. Let a + N and b+ N 
be elements of R/N. Let us form the class of all products a,6, where 
a,€(a + N), b,€(b + N). Let us denote it by (a + N)(b + N). Since 
, 1s of the form a+ n,, and 6, is of the form 6 + n,, (a + N)(b + N) 
consists of all elements of the form ab + an, + n,b + n,n,. Some of 
these lie in the residue class ab + N, as you can see by choosing 
n, = n, = 0. Now the question is, do they all lie in ab + N? If they 
do then (taking n, and n, = 0 in turn) both ab + n,b and ab + an, 


a 


mist lie in ab + N, i.e., nb and an must lie in N, i.e., (30) is neces- 
sary. Conversely, if (30) is true, that is if N is normal, then all 
a,b, will lie in the same residue class ab + N. So the class R/N of 
residue classes a + N forms a ring if and only if N is a normal subring. 

The zero of R/N is of course N = 0 + N. That is a matter of group 
theory. If R has a 1, then 1 + N is al for R/N; but R/N may have a 
unity element even if FR has none. 


Now there is a group-homomorphism cy of R onto R/N whose kernel is 


N and which we called the canonical homomorphism. When N is a normal 
subring, this very homomorphism preserves the multiplication as well 
(the reader may verify this) hence it is a homomorphism of; the ring R 
whose kernel is the original normal subring N with which we started. 

The reader is invited to try to find the condition N must satisfy 
in order that R/N be a field, or that R/N have no divisors of zero. 

For further reading on the topic of this article, we point out that 
fortunately there exist books on this topic even in English. There is 
the text-book A survey of modern algebra, by G. Birkhoff and S. MacLane, 
Macmillan, 1941. Most important, this book contains exercises. No one 
should expect to be able to understand a subject before having put in 
some hard work solving problems. 


University of California at Los Angeles 





PROBLEMS AND QUESTIONS 
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C. W. Trigg, Los Angeles City College 


Readers of this department are invited to submit for solution problems 
believed to be new and subject-matter questions that may arise in study, in 
research, or in extra-academic situations. Proposals should be accompanied by 
solutions, when available, and by such information as will assist the editor. 
Ordinarily, problems in well-known text-books should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be 
drawn in india ink and twice the size desired for reproduction. Readers are 
invited to offer heuristic discussions in addition to formal solutions. 

Send all communications for this department to C. W. Trigg, Los Angeles 
City College, 855 N. Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


98. Proposed by Victor Thébault, Tennie, Sarthe, France. 

Find a perfect cube and a perfect square such that their difference 
is 2,000,000. 
99. Proposed by T. E. Sydnor, Pasadena City College, California. 


a) Construct a right triangle given the inradius and the circum- 
radius. 6b) What conditions must be placed on r and R in order that the 
triangle shall have integer sides? 


100. Proposed by Wang Shik Ming, Chung Hwa High School, Malang, Java, 
Indonesia. 


The area of the parallelogram formed by the tangents to an ellipse 
at the extremities of any pair of conjugate diameters is equal to the 
area of the rectangle contained by the axes of the ellipse. 


101. Proposed by N. A. Court, University of Oklahoma. 


If E, F are two isotomic points on the edge BC (i.e. equidistant 
from the midpoint U of BC) of the tetrahedron DABC, and the lines AE, 
DE, AF, DF meet the circumsphere again in the points P, Q, R, S, we 
have, both in magnitude and in sign, 


(AE)(AP) + (DE)(DQ) + (AF)(AR) + (DF)(DS) = (BC)* + (AD)” + 4(UV)’, 
where V is the midpoint of DA, 
102. Proposed by Leo Moser, Texas Technological College. 


What is the least number of plane cuts required to cut a block 
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a x b x c into abc unit cubes, if piling is permitted? [Suggested by 
Q 12, 24, 53, (Sept. 1950).] 
103. Proposed by M. S. Klamkin, Polytechnic Institute of Brooklyn, N. Y. 


A high-school student solved the linear differential equation dy/dx + 
Py = Q for y as if it were an ordinary algebraic equation. Under what 
conditions could this procedure have yielded a correct solution of the 
differential equation? 

104. Proposed by F. L. Miksa, Aurora, Illinois. 


Given the following two arrays of the 21 combinations of seven digits 
taken two at a time: 


Array No. 1 Array No. 2 


‘ee eet a eee ee ee l to ae 
25 16 12 17 14 15 13 23 15 12 13 14 
34 46 27 24 26 46 36 45 27 26 
67 47 57 56 36 37 45 57 47 67 56 37 35 














Show that no group transformation can be found which will transform 
Array No. 1 into Array No. 2. 


SOLUTIONS 
Late Solutions 


70, 71. O. H. Hoke, University of Georgia. 


Closing Time of a Door. 


69. [May 1950] Proposed by J. S. Miller, Dillard University. 


An automobile door stands open at right angles. The hinges are 
at the front of the door. If the automobile is given an acceleration 
a find the time in which the door closes. 


Solution by R. B, Leighton, California Institute of Technology and 
R. E. Winger, Los Angeles City College. From the viewpoint of relative 
motion, when the automobile starts forward with acceleration a the 
motion of the door, as observed by the driver, will be the same as if 
the hinges (assumed in a vertical line) were at rest but the door 
subjected to a constant force f = ma toward the rear, m being the mass 
of the door. Since the door is constrained by the hinges its motion is 
analogous to that of a physical (gravity) pendulum swinging with an 
angular amplitude of 90°. This is a classical problem which has been 
treated in many works; the general solution contains an elliptic 
integral. 
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For infinitesimal oscillations the period of a gravity pendulum is 
T = 2nk/Vgd, 


where k is the radius of gyration of the pendulum, g the acceleration 
due to gravity, and d the distance from the axis of rotation to the 
center of mass. To adapt this expression to the door we replace g by 
a, and note that the closing of the door is just one-quarter of a cycle 
of motion, hence the time is 7/4. If the door is uniform, rectangular 
in shape, and of width W, d = W/2 and k = W//3. This gives the required 
time as 7/4 = (7/2)/2W/3a for infinitesimal amplitude. 
For finite angular amplitude a the time is 


T 2W In 1 20 9 4a 25. g@ 
— = |— {|-(1 + — sin*— + — sin"— + — sin -+*"° 
4 3a \2 4 2 64 . 2 2 


The value of the expression in brackets is found in tables of elliptic 
integrals for various values of a. For a = 90° the value is 1.8541. 
Hence the time required for the door to close is 


t = T/4 = 1.8541 / 2W/3a 


General Solution for the Period of a Physical Pendulum, by R. E. 
Winger. The series expression given above for the period may be developed 
in the following manner. The physical pendulum is a rigid body of mass 
m, suspended so that it can swing freely without friction about a 
horizontal axis which does not pass through the center of mass. If the 
body is given an angular displacement 0 < 7 and then released it will 
execute periodic oscillations under the action of gravity. It is required 
to find the period of these vibrations. 

The moment of inertia I about the axis of suspension may be written 
as I = mk*, which defines the radius of gyration k. Let d be the distance 
from the axis to the center of mass. When the body is turned threugh 
an angle @ from the equilibrium position its weight will produce a 
restoring torque -—mgd sin@ about the axis. (The minus sign means that 
the torque is in a direction opposite to the displacement.) By the 
laws of mechanics (Newton’s Second Law) this torque will produce an 
angular acceleration dw/dt subject to the relation 


I(dv/dt) = mk?(dw/dt) = -mgd sin 0. 


So that 


dw/dt =-(gd/k*)sin 0. 


Let w = d@/dt, the angular velocity. Then do/dt = (dw/de)(de/dt) = 
«(dw/dé). From the above relations is obtained the differential equation 
of motion of the pendulum: 


w(dw/de) = -(gd/k*) sin? 
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It will be convenient to express sin 6 in terms of the half-angle 


6/2, thus 


2 


w® dw 2=-—>°4 sin - cos —d 


gd 2 6 H 
k? 2 2 


Integration gives 


To determine the constant C let the angular amplitude be a. When @ 


w = 0. From these conditions 
4ed a 
C= a sin? _ 


k? 2 


Using this value and solving for @ we obtain 





_ de Wed ss : 


w= = es ‘i sin 9 - sin 

On separating the variables and integrating we get 
k z3 dé 

ae 








2a 2 & 
2 


| sin = - sin 
2 
0 


in which t = 7/4, one-fourth the period of the pendulum. To put the 
integral into standard form it will be convenient to define a new 
variable ¢ by the relation 


sin g = sin 4 sin 
This can be used to eliminate 6 and to change the limits of integration; 
thus, when ? = 0, 6 = 0, and when $= 77/2, 6 = a. The transformed 


expression becomes 


/2 
k ae 


_ - 
aved | |) _ sin? 2 sin? ¢ 
“o 








The integral is now in the type form of the elliptic integral of the 
first kind. To evaluate the integral the integrand is expanded into 
an infinite series by the binomial theorem, which gives 


(1 - sin? 


sin2¢)~“d = (1 + % sin* 3 sin*p + uo sin’ ; sin’¢ + 


a 
2 
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+ Le3-5 .. 6 2 .. £ erie 
24:6 sin 9 sin ~ + dd. 


The integration can be carried out simply for each term by use of the 


formula 
fo de ob «BER * tee 2); 8 
0 2+4*6°B* * * n 9 





if n is an even integer. Integration of the terms of the series finally 
gives 
2k P 


2 
T= 4t= ” in? %4 (1:3) 5; °3° eee 
: Ja got 2° [ava - I} 


. 2 
if sin 


S #1. 
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A Circular Locus in the Gauss Plane 


76. (Sept. 1950] Proposed by Howard Eves, Oregon State College. 


Let A, B, C be three fixed points in the Gauss plane. What is the 
locus of a variable point Z if (A,B,C,Z) is pure imaginary? 


I. Solution by Fred Marer, Los Angeles City College. Without loss 
of generality, let the points A, B, C, Z be 0, a+ bi, c + di, and 
x + yl, respectively. Then the cross-ratio 

e+ di (x - a) + (y = b)i 
(c - a) + (d - b)i x + yi 








(A,B,C,Z) = =K+tLi 


where 


K = (x* 4 y? - ax - by)(c* - ca + d* — bd) + (bc — ad)(ay — bx). 


Now the hypothesis that (A,B,C,Z) be pure imaginary requires that 
K = 0. Obviously then for Z = x + yi to satisfy the conditions of the 
problem it must be on the circle K = 0 in the Gauss plane. If ce - ca + 
d - bd = 0, that is, if ACB is a right angle, the circle degenerates 
into a straight line. 

II. Solution by the Proposer. Let lower case letters represent the 
complex coordinates of points denoted by the corresponding upper case 
letters. Since, by hypothesis, (a,b,c,z) = ki, k a real parameter, 
it follows that (a,b,c,z) = - (a,b,c,z), or, setting (a-c)/(b- c) =a, 


zz(m+m) —- z(ma + mb) ~ z(ma + mb) + (mba+ mab) = 0. 


But this is the equation of a circle through points A and B. If we take 
a, b, cas turns, it is easily shown that 


mba+mab=m+m. 
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It follows that the circle is orthogonal to the circumcircle of triangle 
ABC, 

Thus the required locus is the circle through A and B and orthogonal 
to the circumcircle of ABC. From elementary geometry it is known that 
the center of this circle is at the exsymmedian point of triangle 
ABC opposite vertex C. 


Fencing for Rectangular Pens 
77. (Nov. 1950] Proposed by H. E. Bowie, American International College. 


A farmer has a given length of fencing. He wishes to construct a 
given number of rectangular pens by running two fences from East to West 
and the necessary number of fences from North to South. If the area of 
the pens is to be a maximum, what relation exists between the total 
length of the North-South fences and the total length of the East-West 
fences? 


Solution by L. A. Ringenberg, Eastern Illinois State College. Let 
2f and n - 1 denote the length of fencing and the number of pens, 
respectively. Let 2x and ny be the total lengths of the East-West 
fences and of the North-South fences, respectively. Then 2f = 2x + ny. 
The total area enclosed.is A = xy = (f -— ny/2)y, so dA/dy = f -— ny. It 
follows that A is a maximum when ny = f, that is, when the total length 
of the North-South fences equals the total length of the East-West 
fences. 

Also solved by R. P. Banaugh, El Cerrito, Calif.; B. K. Gold, Los 
Angeles City College; R. B. Herrera, Los Angeles City College; P. N. 
Nagara, College of Agriculture, Thailand; A. Sisk, Maryville, Tenn.; 
and the proposer. 


A Special Sum of Two Triangular Numbers 
78. [Nov. 1950] Proposed by P. A. Piza, San Juan, Puerto Rico. 
t_ = r(r + 1)/2 is a triangular number of order r. Find a general 


solution of the equation 


a), oa 2 
i a + (y - z)*. 


Solution by P. N. Nagara, College of Agriculture, Thailand. The 
equation x(x + 1)/2 + y(y + 1)/2 = 27 + (y - z)® simplifies to x* + x+y 


= (2z - y)’. Let 2z —- y = x + a, where x and a are arbitrary integers. 


Then x* + x4 y= x* 4 2ax+ a, so y = (2a -1) x + a* and z = ax 


+ a(a + 1)/2, which is an integer since a(a+1) is even. 
Also solved by L. A. Ringenberg, Eastern Illinois State College; 
and the proposer. 


A Trigonometric Equation 
79. [Nov. 1950] Proposed by Norman Anning, University of Michigan. 
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Show, preferably by finding factors, that A+ B = 60° is a sufficient 
but not a necessary condition in order that we may have cos°A + cos B - 
cosAcosB = 0.75. 

Solution by R. P. Banaugh, El Cerrito, California. It is well-known 
that 


cos*A + cos*B = cos?A - sin’B + 1 = cos(A + B)cos(A - B) + 1 


and 


2cos Acos B = cos(A + B) + cos(A — B). 


When these identities are applied to cos*A + cos*B - cosAcosB = 3/4, 
we have 


4cos(A + B)cos(A - B) - 2cos(A + B) - 2cos(A - B) + 1 = 0. 
[2cos(A + B) - 1) [2cos(A - B) - 1) = 0 
Thus cos(A + B) = % and cos(A — B) = %. Therefore A + B = 60° is 


a sufficient condition, but not a necessary one since we may have also 
A + B = m(2k + 1/3) or A- B= n(2R + 1/3), k = 0,1,2, +> 

Also solved by A. L. Epstein, Waltham, Mass.; R. E. Horton, Los 
Angeles City College; P. N. Nagara, College of Agriculture, Thailand; 
and L, A, Ringenberg, Eastern Illinois State College. 


Sectioning of Median of Tetrahedron in Rational Ratio 


80. [Nov. 1950] Proposed by R. E. Horton, Los Angeles City College. 


In tetrahedron ABCD a plane is passed through vertex D and parallel 
to edge BC forming another tetrahedron ARSD. If the ratio of the 
volumes of these tetrahedra is a rational perfect square, then the 
plane cuts the median of ABCD from A into two parts whose ratio is a 
rational number; and conversely. 

Solution by Dewey Duncan, East Los Angeles Junior College. Let M 


be the midpoint of BC and G the centroid of BCD. Let the plane DRS 
meet AG in P and AM in Q. Consider AM and AD to be the x-axis and 





y-axis, respectively, of an oblique system of Cartesian rectilinear 
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coordinates with origin at 0 and with M(1, 0) and D(0, 1). Then G has 


coordinates (2/3, 1/3). 

Now Volume ARSD/Volume ABCD = Area ARS/Area ABC = (AQ*/(AM?. 
So if Volume ARSD/Volume ABCD = m*, (ma rational number), then 
AQ= m, since AM= 1. 

Let AP/AG= n. Then the coordinates of P are (2n/3, n/3). Now 

x y 1 
the line DP: |2n/3  n/3_ 1] = 0 passes through Q, which therefore, 


0 1 l 
has the coordinates [2n/(3 - n), 0]. That is, AQ = 2n/(3 - n) = a. 
Therefore, n = 3m/(m + 2) and AP/PG= n/(1 - n) = 3m/2(1 - m), which is 
rational since m is rational. 
Conversely, if AP/PG= k is rational, then m= 2k/(2k + 3) is 
rational, as is m* also. 


Also solved by the proposer. 
The proposition may be proven without recourse to a coordinate 


system. DM/GD = 3/2, AQ/AM= m so MQ/QA= m/(1 - m). Then by Menelaus’ 
theorem, k = AP/PG = (DM/GD)(MQ/QA) = 3m/2(1- m). 


The Probability of Failure 


81. [Nov. 1950] Proposed by E. P. Starke, Rutgers University. 


There is reason to suppose that in the long run and with a very 
large number of pupils in a properly instructed and properly tested 
mathematics class there would be approximately 12% who fail to attain 
a satisfactory grade. Because she wants to do everything in the most 
modern, scientific manner, Miss X adjusts her grades in each class of 
24 pupils so that there are always exactly 3 failures (and the approved 
number of A’s, B’s, etc.) 

Assuming that 124% is the correct probability of a student’s failing 
and that Miss X teaches and tests satisfactorily, show that, on the 
average, less than one class (24 pupils) in four should have exactly 
three failures each. How often should Miss X expect a class in which 
half or more of the pupils ought to fail? 

Solution by J. M. Howell, Los Angeles City College. The probability 
of failure is 12%% and the sample size is 24, so the probability of 
exactly 3 failures is 


94! 7 21 1 3 
Re 2 = 0, 2394. 
3! 21!18 8 


Thus less than one class of 24 pupils in four should have exactly three 


failures. 
The probability of 12 or more failing is 
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24 24! ") ig & i mae 
nd Se B= = 0.0000091. 
i=12 i!(24 - i)!{|8} 18 


So Miss X may expect that half or more of her pupils ought to fail 
in less than one in one hundred thousand classes. 

Also solved by R. E. Horton, Los Angeles City College; L. A. Ringen- 
berg, Eastern Illinois State College; and the proposer. One incorrect 
solution was received. 


QUICKIES 


From time to time this department will publish problems which may be solved 
by laborious methods, but which with the proper insight may be disposed of 
with dispatch. Readers are urged to submit their favorite problems of this 
type, together with the elegant solution and the source, if known, 


Q 35. Square 85 mentally. 

Q 36. Find the volume of a drinking cup which has a circular top of 
radius r, and whose base is a line segment of length 2r parallel to 
the top and at a distance h below it. [Submitted by Leo Moser. ] 

Q 37. Find the sum of the squares of the first n positive integers. 
[Submitted by J. M. Howell.] 

Q 38. In the multiplication (746832)(592481) = 442488770192, one 


digit is so badly blurred it cannot be read. What is it? 


24 eee + x?) 


Q 39. For x < 1 evaluate the infinite product: (1 + x + x 
+ 200 )ooe 


(1 + wg! & 429 4 730 4 coe + 90)(] + 7100 4 4200 4... 
(Submitted by Leo Moser.] 


Q@ 40. A square field is enclosed by a tight board fence of 1l-ft. 
boards laid horizontally 4 boards high. The number of boards in the 
fence equals the number of acres in the field. What is the size of 
the field? [From Civil Engineering, 11, 70, (January 1941).] 

Q 41. Three edges of a square sheet of metal are kept at 0° each, 
and the fourth edge is kept at 100°. Neglecting surface radiation losses, 
find the temperature in the middle of the sheet. [Submitted by Leo 


Moser. ] 


ANSWERS 
C/U zAlt = A snyy ‘laput[TAo Zutpuodseii09 ay FO owNTOA ayy FTeY-ouUO st 
SNTOA peitnber ey vouej ‘Ieput[Ad Zutpuodseiioo ay FO suoty9es-sso19 
Je[nguejoe1 Zutrpuodseii0o ay} Jo seaie ayy JTey-ouo ATAeeTD aie seote 
esoym SeTSuetsq ore doqy ayj 03 Ie[Notpuedied suotjoes-ssol19 ayy ‘OF Y 
“S@SL 
= SC + OOTX6 XB = ($8) “St + OOT(T + 9)9 = 2(S + POT) PUTS “SEY 





274 MATHEMATICS MAGAZINE May-June 


A 37. Consider the identity n> = (n - 1)3 + 3n? - 3n + 1. Then 
=n? = X(n - 1)9 + 3En? - 32n+ 21, so 32n* = [n® - Un - 1)3) + 32n- 


21 = n? + 3n(n + 1)/2 - xn. Therefore, =n? = (2n3 + 3n? + n)/6 = 
n(n + 1)(2n + 1)/6. 


A 38. Checking by casting out 9’s, we have 3X2 = x + 3, so x = 3, 


A 39. Since every integer has a unique decimal representation, every 
non-negative integral power of x will appear exactly once in the product. 


@ 
Hence the product equals z x = 1/(1 - x). 
n= 


A 40. Divide the square field into triangles each bounded by one 
chain of fence and two radial lines to the center of the square. These 
triangles have equal areas, so have as many boards as acres. That is, 


6x4 boards and 24 acres or 240 square chains. Hence, “Ee x1 = 240, 


so the side of tlhe field is 960 chains or 12 miles. 


A 41. If four such sheets are superimposed so that a 100° edge appears 
on each of the four sides, the average temperature of each side is 
25°. Hence the temperature of the middle of each sheet is 25°. (This 
problem may be generalized as follows: If the edges of a regular n-gonal 
metal sheet are kept at temperature t; degrees, 1 * ee Me we 


then the temperature of the middle of the sheet is — 2 t. degrees. ) 
n i= 





THE PERSONAL SIDE OF MATHEMATICS 


Articles intended for this Department should be sent to the Mathema- 
tics Magazine, 14068 Van Nuys Blvd., Pacoima, California. 


WHAT MATHEMATICS MEANS TO ME 
T. Y. Thomas 


When my friend, Professor A. D. Michal, requested that I write a 
short account of what mathematics means to me for publication in the 
Mathematics Magazine, my first reaction was to reject the proposal as 
utterly ridiculous. However, I finally agreed to submit a statement with 
the mental reservation that anything I might say on this subject would 
probably be considered too inane for publication. 

Having decided on this course of action, I started to look into my 
distant past for some event which I might associate with the beginning 
of my interest in mathematics. The effort brought to mind a scene from 
my boyhood days which took place in the home of my grandfather, Dr. 
Titus Paul Yerkes, an elderly physician and surgeon who lived in Alton, 
Illinois. I do not recall the exact circumstances which lead him to 
speak to me about mathematics. I remember only that he explained the 
Pythagorean Theorem and illustrated it by drawing the squares on the 
hypotenuse and sides of a right angle triangle. I wish I could say 
that I was carried away by the beauty of this result and that I resolved 
henceforth to devote my life to geometry. However, my only emotion was 
that of complete disbelief. It was not conceivable to me at the time 
that anyone could be clever enough to prove a result of this character, 
and certainly not some Greek who lived over 2000 years ago! Still, the 
germ had been planted and the study of geometrical relationships later 
became of particular fascination. 

But what about the meaning of mathematics to me? Well, we might 
make the rather trite observation, first of all, that mathematics is 
a subject studied by mathematicians, and that mathematicians are fre- 
quently considered to be divided into two classes, although these 
classes are not necessarily mutually exclusive. I refer to mathematics 
teachers and research mathematicians. At the risk of stepping ever so 
Slightly on a few toes, I would now like to venture the opinion that 
of these two classes it is only the research mathematicians who are 
the best teachers in the fullest sense of the word. 

To come more closely to grips with the subject at hand, I will say 
that to me mathematics is a game which must be played according to 
certain rules. It is also a challenge. Whenever I win the game by 
establishing a result or clarifying a situation in which I have come 
to have a deep and fundamental interest, it provides me with a sense 
of personal satisfaction. Usually, this sense of satisfaction or accomp- 
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lishment does not last until the result in question has appeared in 
print, and so the game must be played again and again. Now, there are 
various ways in which personal satisfaction is sought and attained by 
humans on this planet. Some may seek it in excessive drinking, some 
in religious activity, others in gambling, acts of charity or philan- 
thropy. Those who must find their satisfaction in the illusive results 
of mathematical research are among the most unfortunate. The rewards 
of mathematics are few, the standards are high, and no young man should 
lightly enter upon a course of study having mathematical research as 
its objective. He should be advised strongly to enter a firm, join 
the country golf club, try to break in the 90’s, and finally assure 
his success by marrying the boss’s daughter. But if he can not be 
diverted, if he possesses the sincerity of purpose and appears, more- 
over, to have the required ability, then we as professional mathema- 
ticians should encourage and aid him in every way toward his goal. 


Indiana University 





MISCELLANEOUS NOTES 


Edited by 
C. W. Robbins 


Articles intended for this Department should be sent to C. W. Robbins, 


Department of Mathematics, Purdue University, Lafayette, Indiana. 


SKETCHING LOCI IN POLAR CO-ORDINATES 


This note discusses a method of sketching loci in polar co-ordinates. 
The method is not my owh, nor do I know where it originated. However, 
the usual student reaction in a calculus class is, “Why didn’t someone 
show us this before?’’ To this I have no adequate answer. I know of no 
text which uses the method, yet it is simple to teach and easy to use. 

The method is based on the (usually well founded) assumption that 
the student is more familiar with the graphs of simple loci like y = 
sin 2x or y = 4 + sin 2x in cartesian co-ordinates than with 9 = sin 20 
or P = 4 + sin 26 in polar co-ordinates. To sketch P = sin 26 the 
student sketches y = sin 26 on cartesian axes. The ordinates are the 
values of P for the corresponding @ in the polar sketch and may be 
easily obtained from the cartesian sketch. 

To sketch o* = 5 sin 26 he first sketches y = 5 sin 26 in a rectang- 
ular system. Since ~* = y, it is apparent that ? will have two real 
values for each positive y and none for y negative. The desired sketches 
come easily and naturally, without the feeling of uncertainty on the 
part of the student which often arises from other methods. 

The real merit of this method is the overall feeling for symmetry, 
periodicity, repeated values, and values of @ which lead to imaginary ), 
which the student soon acquires. The selection of appropriate limits 
for definite integrals is simplified. The troublesome question of why 
certain apparently valid selections of limits yield fallacious results 
is made clear without arbitrary conventions. The method also develops 
familiarity with “rapid sketch graphing” which is so essential in modern 
engineering and physics, and which is too often neglected in our teach- 
ing. Since experience speaks louder than the written word, I urge that 
you personally try a few graphs by this method. 


University of Oklahoma Richard V. Andree 


Editor’s Note: Your editor is familiar with the above method and 
knows others who know about it. Personally he has tried it, but finds 
it objectionable for several reasons. The experiences and opinions 
of others will be welcome. 


*e eb % 


Instructor discussing logarithms with a co-ed: ‘You write log 314.2 = 
2.4921 and then log 452 = .65514. Don’t you understand that the charac- 
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teristic depends upon the position of the decimal point in the number?” 
Co-ed: “Yes, I understand that perfectly, but I did not know what to do 
with log 452 because 452 does not have any decimal point.” 


eee ee 


The following paragraph appears in “The Reader’s Digest”, Aug. 1950, 
P. 338. 

“When you toss a coin to decide who is going to pay the check, let 
your companion do the calling. ‘Heads’ is called seven times out of ten. 
The simple law of averages gives the man who listens a tremendous 
advantage” 

Henry Hoyns, quoted by Bennett Cerf in ‘The Saturday Review of Litera- 
ture’. 

My query is — true or false? 


W. A. Nichols 


THE SIMPLE-INTEREST RATE IMPLIED IN 
INSTALLMENT PAYMENTS 


[Editor’s Note. The equivalent interest rate involved in a series of in- 
stallment payments may be computed by various methods, leading to different 
results, depending upon the assumptions made. A number of approximate formulas 
have been given. See, for example, E. H. Stelson, Nat. Math. Mag., 9:135-138 
(Feb. 1935), and loc. cit., 11:172-176 (Jan. 1937). The present paper is of 
interest in that it involves the use of the harmonic progression. 


On a simple interest basis, it is evident that the present value of 
the sum of a series of future installment payments is equal to the 
amount borrowed. This fact can be expressed by an equation the terms 
of whose left member form an harmonic progression. 


Let V = the amount borrowed (the net proceeds of the loan), 
I = the amount of an installment, 
i = the simple interest-rate (exact rate), 
F = the reciprocal of the fraction expressing the installment 
period in terms of one year, 


N = the number of installment periods. 


Then the equation is 


I I I I 

+ icek + - + 
see} 14(N-2)i 1, Q(N-Dt 4,N 
F F F F 
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Simplifying by removing the fractions, the terms of the resulting 
equation would contain i from the first to the Nth power. The imposs- 
ibility of solving for the exact value of i in terms of the other 
quantities has been demonstrated by the famous Norwegian mathematician, 
Hendrik Abel (1802-1829). Since there is no general algebraic solution 
of equations higher than the fourth degree, it is the purpose of this 
paper to set forth a formula which closely expresses the simple-interest 
rate implied in a series of installment payments, the total of which 
exceeds the net proceeds of the loan. 


Let R = the approximate rate of simple interest per annum, 
A = the amount of interest (difference between the total in- 


stallments paid and the net proceeds of the loan.) 


The formula is: 7 
R = 6 AF 
3IN(N + 1) — 2A(2N + 1) 





This formula, which closely approximates the simple interest-rate im- 
plied in a series of installment payments, is predicated on the following 
assumption, which is not wholly true: If each installment payment were 
discounted by a uniform rate of discount to its present value, then 
that rate of discount would be equivalent to a corresponding rate of 
interest which, when applied to each of the discounted installments, 
would bring the total to the amount of repayment. Of the following 
four illustrations, the first three test the formula by comparison of 
the rate of interest obtained from the solution of equations with the 
result yielded by the formula. 

Illustration 1: X borrows $4,628,400 and agrees to repay the loan 
in four equal installments of two months apart. The amount of each 
installment is to be $1,214,403.84. What annual rate of simple interest 
is implied? 

Solution: Setting up the data in the equation, we get: 


1,214,403.84 1,214,403.84 1,214,403.84 1,214,403. 84 
— . + . = 4,628,400. 





1+ 1+ 2 1+ 32 1+ 4t 
6 6 6 6 


Solving the above equation by the trial and error method, i = 12%; by 
the application of the formula we get: 


6 x 229,215.36 x 6 
3 x 1,214,403.84 x 4(4 + 1) - 2 x 229,215.36(2 x 4 + 1) 
12.0016% 





The difference between the two rates is 0.000016, or .0016%. 
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Proof of Rate of Interest of 12% Per Annum Implied: 


Breakdown of Amount of Installments 


Principal Borrowed Interest Paid 

$1,190,592. - e12% per annum for 2 months = $23,811.84 $1,214, 403.84 
1,167,696. -@12% “ : ' 46,707.84 1,214, 403.84 
1,145,664. -@12% “ ¥ P 68,739.84 1,214, 403.84 
1,124,448. -@12% “ ¢ : 89,955.84 1,214, 403.84 


$4, 628, 400. $229,215.36 $4,857,615. 36 





Illustration 2: Y borrows $4,964,350. and agrees to repay the 
in four quarterly installments of $1,332,869.44 each. What annual 
of interest is implied? 

Solving by use of the equation: i = 12% (exactly); 

by the use of the formula we get: R= 12.0100%. 


Illustration 3: Z borrows $6,062,800. and agrees to repay the loan 
in four semi-annual installments of $1,737,111.04 each. What annual 
rate of simple interest is implied? 


Solution by the use of the equation: 1 = 12% (exactly); 
by the application of the formula: R= 12.0379% 


Illustration 4: G borrows $1002.20 from the Smooth Plan Company and 
agrees to repay the loan in 12 monthly installments of $90. each. What 
annual rate of simple interest is implied? 


80 
R = TENE Biol = 14.65%. 


3 x 90 x 12(12 + 1) - 2 x 77.80(2 x 12 + 1) 
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CURRENT PAPERS AND BOOKS 
Edited by 
H. V. Craig 


This department will present comments on papers previously published in the 
MATHEMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting 
aspects further illuminated, comments on published papers in all departments 
are invited. 

Communications intended for this department should be sent in duplicate to 
H. V. Craig, Department of Applied Mathematics, University of Texas, Austin 
12, Texas. 


Contributions to Mathematical Statistics, R. A. Fisher. x + 657 pp. 
John Wiley & Sons, Inc. New York. 1950. 


This book contains 43 research papers of R. A. Fisher which he 
considers his outstanding contributions to knowledge. These papers 
cover a wide range of subject matter that is useful to the student, 
statistician, mathematician, and any person who is interested in the 
efficient design of scientific experiment. They constitute, in the 


reviewer’s opinion, the basis of the scientific method. 

It may be of interest to the prospective reader to know that the 
original papers that were published in various learned journals are 
photographically reproduced and that the author provided a brief intro- 
ductory note to place the paper in a proper perspective wherever it 
appeared to him necessary so as to be of assistance to the reader. 
Some of the original papers herein given possessed certain typographical 
and other errors. It appears that the reader will find that these 
errors have been corrected by the author and do not exist in this text. 
Also, certain passages in the originally published papers that to some 
appeared somewhat obscure have been materially clarified by the author. 
There is also included a brief bibliography of the author which was 
prepared by P. C. Mahalanobis and reprinted from Sankhya (Vol. 4, Pt. 2, 
pp. 265-272, December 1938). In the reviewer’s opinion, this bibliography 
should be read before reading the papers so as to obtain an invaluable 
picture of the life work of an outstanding international statistician. 
Finally, a very good subject matter index has been provided by Professor 
John Tukey and this is found at the end of the book. 

To thoroughly appreciate the scope, content and value of this volume 
as well as the spread of the author’s contributions to knowledge, it 
appears to the reviewer that the papers found in this book may be 
classified into three main categories: (1) contributions to the math- 
ematical theory of statistics; (2) application of statistical theory 


281 





282 MATHEMATICS MAGAZINE (May-June 


to agriculture and the design of experiment; and (3) contributions to 
biology in general. More specifically, these papers discuss the foun- 
dations of theoretical statistics, the logic and theory of statistical 
inference, tests of significance in harmonic analysis, applications 
of quantitative methods in many fields of investigation, the development 
of various exact sampling distributions under definite assumptions, 
certain special designs such as the Latin and other squares, Analysis 
of Variance, the concept of Maximum Likelihood, uncertain inference, 
and Discriminant Functions. 

In the reviewer’s opinion, the original papers here reproduced 
show that Fisher was the pioneer in giving us a rigorous and unified 
general theory for drawing valid conclusions from statistical data. 
It is to be noted, however, that even today the logical and philosophical 
consequences are not completely worked out. Actually, statistics is 
the fundamental and most important part of inductive logic and mathema- 
tics, in its most advanced stages, is its tool of operation. Having 
this in mind, the author’s contributions - the most important of which 
are found in this book - give a rigorous logical foundation for all 
inductive inferences in science where quantitative or qualitative 
measurements are involved. It will be found that the papers on Design 
of Experiment give a useful and efficient technique for getting primary 
data so that the maximum amount of information contained therein may 
be obtained in the most efficient manner. Also, the statistical papers 
in the field of genetics present a quantitative and mathematical founda- 
tion for biology in general. 

The reviewer opines that the paper ‘‘On the Mathematical Foundations 
of Theoretical Statistics” is of particular interest and value. It 
discusses the theory appertaining to the following concepts: - (a) 
Center of Location. - “That abscissa of a frequency curve for which 
the sampling errors of optimum location are uncorrelated with those 
of optimum scaling”; (b) Consistency. - “A statistics is consistent, 
if, when it is calculated from the whole population, it is equal to 
the required parameter”; (c) Distribution. - “Problems of distribution 
are those in which it is required to calculate the distribution of 
one, or the simultaneous distribution of a number, of functions of 
quantities distributed in a known manner”; (d) Efficiency. -— “The 
efficiency of a statistic is the ratio which its intrinsic accuracy 
bears to that of the most efficient statistic possible. It expresses 
the proportion of the total available relevant information of which 
that statistic makes use”; (e) Efficiency Criterion). -— “The criterion 
of efficiency is satisfied by those statistics which, when derived 
from large samples, tend to a normal distribution with the smallest 
possible variance’; (f) Estimation. - ‘Problems of estimation are 
those in which it is required to estimate the value of one or more 
of the population parameters from a random sample of the population’ ; 
(g) Intrinsic Accuracy. — “The intrinsic accuracy of an error curve 
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is the weight in large samples, divided by the number in the sample, 
of that statistics of location which satisfies the criterion of effici- 
ency’; (h) Isostatistical Regions. —- “If each sample be represented 
in a generalized space of which the observations are the coordinates, 
then any region throughout which any set of statistics have identical 
values is termed an isostatical region;” (i) Likelihood. - ‘The 
likelihood that any parameter (or set of parameters) should have any 
assigned value (or set of values) is proportional to the probability 
that if this were so, the totality of observations should be that 
observed” ; (7) Location. —“The location of a frequency distribution 
of known form and scale is the process of estimation of its position 
with respect to each of the several variates’; (k) Optimum Value. - “The 
optimum value of any parameter (or set of parameters) is that value 
(or set of values) of which the likelihood is greatest” ; (1) Scaling. 
- ‘The scaling of a frequency distribution of known form is the process 
of estimation of the magnitudes of the deviations of the several var- 
iables” ; (m) Specification. - ‘Problems of specification are those 
in which it is required to specify the mathematical form of the distri- 
bution of the hypothetical population from which a sample is to be 
regarded as.drawn” ; (n) Sufficiency. -“A statistic satisfies the 
criterion of sufficiency when no other statistics which can be calcu- 
lated from the same sample provides any additional information as to 
the value of the parameter to be estimated” ; (0) Validity. - “The region 
of validity of a statistics is the region comprised within its contour 
of zero efficiency.” q 

In certain papers on exact sampling distributions, Fisher makes 
use of Euclidean hyperspace for his solution, namely, a sample of size 
n is represented by a point in a space of n-dimensions. 

Other research of interest and importance by the author is the 
concept of Discriminant Functions. The problem here is to determine 
a function of the measurements that will maximize the ratio of the 
difference between the specific means to the standard deviations between 
the kinds of things. 

This book is most valuable for the student in statistics as well 
as for the statistician, mathematician and experimentor. In the re- 
viewer’s opinion, no individual with the title Statistician can afford 
not to familiarize himself with such contributions as Fisher has given 
us. To read it, however, the individual should have considerable math- 
ematical maturity as well as have ability to reason inductively. 


The George Washington Uviversity Frank M. Weida 


Statistical Decision Functions. Abraham Wald, ix plus 179 pp. $5.00. 


John Wiley & Sons, New York, 1950. 
This book is a very valuable and important addition to the math- 
ematical foundations of theoretical statistics. It appears that the 
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theory of statistical decision functions is a generalization of earlier 
theories appertaining to the testing of hypotheses. These earlier 
theories seem to be restricted by the fact that experimentation to a 
large extent was considered to be processed in a single stage and the 
actual decision problems involved testing a hypothesis and point and 
interval estimation. The general theory developed in this book does 
not possess these restrictions. 

It is well known, and the author clearly states, that any decision 
problem involves a stochastic process. Such a process is a collection 
of chance variables which have a joint probability distribution. In 
any experimentation, the necessity arises to make a choice from a set 
of alternative decisions. Each decision, of course, has a degree of 
preference as well as risk which depends on the unknown distribution 
F(X) after a certain amount of experimentation. 

Wald states the decision problem very clearly as follows: “Given 
(1) the stochastic process {X.}, (2) the class 2 of distributions 
which is known to contain the true distribution F(X) as an element, 
(3) the space D‘ of possible terminal decisions, (4) the weight function 
W(F, d*) defined for all elements F of 2 and all elements d* of D', 
and (5) the cost function c(x; s;, ..., s,) of experimentation, 


the problem is to choose a decision function 3(x; s,;, ..., Ss) to 
be adopted for. carrying out the experiment and for making a terminal 
decision.” To determine the merit of a particular decision function, 
Wald introduces the important risk function for the particular decision 
function. 

The book is divided into five chapters. In Chapter I, the author 
treats the general decision problem and various of its basic concepts. 
The consequences of the adoption of a particular decision function 
including its performance characteristic, its risk and cost functions 
are clearly and rigorously developed. The author also shows that certain 
earlier methods of testing a hypothesis and point and interval estimation 
are special cases of the general decision problem. Another interesting 
point is that the decision problem is viewed asa Zero Sum Two-Person game 
in the sense of von Neumann. Chapter II gives a generalization of 
von Neumann’s theory of. Zero Sum Two-Person games. InChapter III there is 
developed a general theory of statistical decision functions. The reader 
will find that the generalization presented in Chapter II is used in this 
general theory. Chapter IV gives additional general theory - the results 
of earlier research by the author and Wolfowitz. Essentially, the general 
theory is developed for the case where the chance variables are in- 
dependently and identically distributed and the cost of experimentation 
is proportional to the number of observations. In Chapter V applications 
to various special problems are discussed. The author discusses (a) some 
non-sequential decision problems- problems where the probability is unity 
that experimentation is carried out in a single stage; (6) some specific 
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sequential decision problems. Amongst the latter, Wald discusses a two- 
sample procedure for testing the mean of a normal distribution, a 
sequential procedure for testing the means of a pair of binomial distri- 
butions, and a decision problem when the class of distributions consists 
of three rectangular distributions. 

Throughout the book, the author emphasizes generalized ideas and 
concepts. In the reviewer’s opinion, it is regrettable that not more 
attention is given specific methods, techniques and applications. 
Greater emphasis on the latter phase would make the text more valuable 
to the applied worker. 

To understand and appreciate the beautiful and most valuable and 
useful theory presegted in this book, the reader should have knowledge 
of Advanced Calculus, the Theory of Aggregates and Point Sets, the 
Theory of Measure — particularly in the sense of Borel, Set Functions, 
Integration Theories, and a thorough knowledge of Mathematical Proba- 
bility and the elements of Mathematical Statistics so as to appreciate, 
understand and recognise inductive processes and behavior. 

The material in this book is presented in a logical, rigorous and 
clear manner. We have in this book a real contribution and the reviewer 
is of the opinion that every statistician should read and digest: this 
valuable and useful contribution to knowledge. Only a scholar could do 
what Wald has given us. 


The George Washington University Frank M. Weida 


Fourier Methods. By P. Franklin. New York, McGraw-Hill Book Company, 
1949. x + 289 pages. $4.00. 


This book serves as a fine introduction to Fourier series and Laplace 
transforms, based only on a first course in calculus. No attempt at 
mathematical rigor is made, as the primary purpose here is to enable 
the reader to acquire some manipulative skill in Fourier methods, which 
refer to ‘any analysis or synthesis of functions by a linear process 
applied to sines, cosines, or to complex exponentials”. At the end 
of each chapter there is an adequate list of references which the 
interested reader can utilize in pursuing theoretical points or further 
physical applications. 

The five chapters are: 1. Complex quantities. Impedance. 2. fourier 
series and integrals. 3. Partial differdntial equations. 4. Boundary 
value problems. 5. Laplace transforms. Transients. 

Numerous physical applications are discussed in detail throughout 
the work, and a wealth of problems can be found in the thirty-one sets 
of exercises. The reader should not fail to look at these examples, as 
some new material is presented there in the form of problems. 

A first edition, this book appears to contain many minor and easily 
detectable misprints. A good feature is the treatment of Fourier series 





286 MATHEMATICS MAGAZINE 


for the general interval instead of one scaled down to 27. The treatment 
of Heaviside’s operational calculus in Chapter 5 is quite enlightening, 
A slightly disturbing feature is the occurrence of two entities long 
before the definitions themselves appear. 

It is the impression of the reviewer that this book would be quite 
satisfactory as a text for a one-semester course for senior or first- 
year graduate students in applied mathematics, engineering, and physics. 


University of Arizona Louise H. Chin 
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PROBLEMS AND QUESTIONS 
Edited by C. W. Trigg 


Contributors 


Numbers refer to pages. Bold type indicates a problem solved and solution 
published; italics, a problem solved but solution not published; ordinary type, 


a problem proposed. 


Anning, Norman 105 Leighton, R. B. 266 

Aude, H. T. R. 167 MacKay, D. L. 43, 49, 52, 167, 172, 
Banaugh, R. P. 230, 270, 271 231 

Bowie, H. E. 105, 270 Marer, Fred 53, 230, 231, 233, 266 
Byrne, W. E. 44, 232 Miksa, F. L. 50, 51, 52, 108, 109, 
Cappel, K. E. 44 111, 230, 266 

Carver, W. B. 43, 107 Ming, Wang Shik 265 

Clarke, W. B. 167, 229 Morduchow, M. 45, 109, 111 

Court, N. A. 265 Moser, Leo 166, 173(2), 174(2), 
Cromelin, J. S. 43, 109, 114 265, 273(3) 

Crow, B. F. 166 Nagara, P. N. 44, 50, 51, 53, 108, 
de Regt, M. P. 171 S36, 226,468, 271,. 228; 329, 
Dernham, Monte 50, 169, 230, 231 230, 231(2), 233,270 , 270, 271 
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Duarte, F. J. 111 

Duncan, Dewey 54, 166, 171, 172, 
229, 271 

Eisen, Nathan 233 

Epstein, A. L. 171, 231, 271 

Eves, Howard 44, 44, 47, 48, 50, 


51, 106, 109, 112, 173, 229(2), 


231, 269 
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232 

Gehman, H. 169 


M. 

Gentry, F. C. 49 
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Gold, B. K. 270 
Goldberg, Michael 168, 228 
Hawthorne, Frank 53, 231 
Herrera, R. B. 270 
Hinrichs, P. A. 108 
Hoke, 0. H. 50, 266(2) 
Horton, R. E. 54, 105, 111, 114, 

228, 229, 271, 273 
Howell, J. M. 272, 273 
Kalish, Aida 111 
Keeping, E. S. 229 
Kellogg, Bruce 228 
Kelly, L. M. 47, 110, 173, 231 
Kissling, Robert 108 
Klamkin, M. S. 266 


Oursler, C. C. 167 

Pise, P. A. 105, 108, 287, 276 

Qualley, A. O. 228 

Rayna, Gerhard 229 

Richtmeyer, C. C. 231, 271 

Ringenberg, L. A. 108, 109, 110, 
111, 171, 270, 270, 273 

Saunders, F. W. 231 

Schell, E. D. 171, 231 

Sisk, A. 230, 270 

Skolnik, Samuel 44, 54 

Springer, C. E. 113 

Stanaitis, 0. E. Ill, 166 

Starke, E. P. 51, 106, 113, 229, 
272 

Struyk, Adrian 233 

Swesnik, R. M. 50 

Sydnor, T. E. 265 

Sylwester, Alfred 108 

Talbot, W. R. 46, 50(2), 106, 
108, 111, 171, 228 

Thebault, ‘Victor 43, 83, 166, 
234... 265 

Thomas, P. D. 45, 48, 50, 107, 
110, 229, 229 

Thompson, W. I. 44, 46, 108, 
173 

Tobin, Cyril 227 

Wayne, Alan 50 

Winger, R. E. 107, 267 


Solutions 


The page on which a solution appears is in the partntheses following the 


number of the problem. 


25(44), 46(45), 47(47), 48(48), 49(49), 


50(50), 51(50), 52(51), 53(52), 


54(106), 55(107), 56(108), 57(108), 58(167), 59(168), 60(109), 61(110), 
62(112), 63(169), 64€172), 65(228), 66(229), 67(229), 69(266), 70(230), 
71(231), 72(231), 75(232), 76(269), 77(270), 78(270), 79(270), 80(271), 


81(272). 


Quickies 


Q 12, 13, 14 (53); Q 15, 16, 17 (54); Q 18, 19, 20 (114); Q 21, 22, 23 (173); 
Q 24, 25, 26, 27 (174); Q 28, 29, 30, 31, 32, 33, 34 (231); Q 35, 36, 37, 
38, 39, 40, 41 (273). 
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OUR CONTRIBUTORS 


A biographical sketch of FE. T. Bell appeared in the January-February 
issue, 1951. 


Robert C. James, Assistant Professor of Mathematics, University of 
California, was born in Indiana in 1918. He attended the University 
of California at Los Angeles (B. A. 1940) and California Institute 
of Technology (Ph. D. 1946), was Benjamin Pierce Instructor in Mathe- 
matics at Harvard 1946-1947. He has published several papers on the 
theory of Banach spaces, linear topological spaces, and topological 
groups. He is one of the editors of the “Mathematics Dictionary”. 


W. W. Funkenbusch, Assistant Professor of Mathematics, Michigan 
College of Mining and Technology, was born in Canton, Missouri in 1918. 
Educated at Culver-Stockton (B.A. '40) and Oregon State (M.S. ’50) he 
taught mathematics at Oregon State College and Michigan State College 
before taking his present position. In addition he has had some exper- 
ience as a seismographic computer for the Western Geophysical Company. 


Alan Wayne was born in New York in 1909, and attended the college of 
the City of New York (B.S. ’31; M.S. '37) and Columbia University. He has 
taught in the New York high schools, at the Cooper Union School of 
Engineering and also has held instructorship in education at New York 
University. At present he is First Assistant in Mathematics and Science 
at the Williamsburgh Vocational High School, Brooklyn, N.Y. A confessed 
puzzle addict, he has been President of the New York Riddlers Club and 
is a charter member of the N.Y. Cipher Society. Mr. Wayne has also served 
as President of the Association of Teachers of Mathematics of N.Y.C. 


Tracy Yerkes Thomas, Professor and Chairman, Department of Mathema- 
tics, Indiana University, was born in Alton, Illinois, in 1899. After 
attending the Rice Institute (A.B. ’21), and Princeton (M.A. ’22; 
Ph.D. *°23) he became a National Research Fellow and studied at Chicago, 
Zurich, Harvard, and Princeton. He joined the Princeton faculty in 1926 
and was made associate professor in 1931. In 1938 he became Professor 
of Mathematics at U.C.L.A., and accepted his present position as chair- 
man of the department. at Indiana in 1944. Dr. Thomas is a member of 
the National Academy of Sciences, and served as Vice-President of the 
American Mathematical Society from 1940-42. He is the author of two 
books on tensors and differential invariants, as well as the coauthor 
of two elementary texts on algebra and trigonometry, and has contributed 
numerous research papers on differential geometry, tensor analysis, 
and on applied mathematics. He has recently been made head of the 
Graduate Institute for Applied Mathematics at Indiana University. 


(Continued on P. 252) 
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PLANE AND SPHERICAL TRIGONOMETRY. New 3rd edition 


By LYMAN M. KELLS, WILLIS F. KERN, and JAMES R. BLAND, 
United States Naval Academy. Ready in July. 


A complete revision of this leading text. While all the good features 
of the past edition have been retained, improvements were effected in 
the new edition by eliminating items which did not have a definite 
purpose, changing the logical as well as the pedagogical order, by 
simplification of major developments, and by the addition of new theory, 
new proofs, and new problems. 


INTERMEDIATE ALGEBRA 


By PAUL K. REES, Louisiana State University, and FRED W. 
SPARKS, Texas Technological College. 328 pages, $3.25 


Prepared for students with only one year’s background in high school 
algebra, this text can be used as a terminal algebra course for students 
who are not entering a technical field. The authors tie their course 
into the student’s school background by means of arithmetical formulas, 
showing that in the use of these, the student has entered the field 
of algebra. 


ADVANCED ENGINEERING MATHEMATICS 
By C. R. WYLIE, University of Utah. Ready in August 


Provides an introduction to those fields of advanced mathematics which 
are currently of engineering significance. Covers such topics as 
ordinary and partial differential equations, Fourier Series and the 
Fourier integral, vector analysis, numerical solution of equations and 
systems of equations, etc. Relationships of various topics are 
emphasized. 


PLANE TRIGONOMETRY 


By GORDON FULLER, Alabama Polytechnic Institute. 270 pages, 
(with tables) $3.00 


This new work is designed as a standard text for courses in all college 
mathematics departments. The author covers both analytical and numerical 
trigonometry and avoids explanations that are too brief. Each new topic 
presented is illustrated with problems worked out in detail. 


TEACHING THE NEW ARITHMETIC. New 2nd edition 


By GUY M. WILSON, assisted by MILDRED B. STONE, CHARLES O. 
DALRYMPLE, GERTRUDE C. YORKE, GARLAND B. RUSSELL and CLAIRE F. 
EDDY. McGraw-Hill Series in Education. Ready in May 


A thorough revision of a successful “methods” book, designed to show the 
teacher or prospective teacher how to increase interest, understanding, 
and proficiency in arithmetic among her students, and thus eliminate 
pupil failure and discouragement. 


Send for copies on approval 


McGRAW-HILL BOOK COMPANY, Inc. 








330 West 42nd Street New York 18, N.Y. 
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